Tổng siêu hạng
Xem dạng PDF
Gửi bài giải
Điểm:
0,41 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch
~SuperSum~ là hàm định nghĩa bởi
- ~SuperSum(0,n) = n~ với mọi số dương ~n~.
- ~SuperSum(k,n) = SuperSum(k-1,1) + SuperSum(k-1,2) + ... + SuperSum(k-1,n)~ với mọi số dương ~k, n~.
Cho ~k, n~, trả về phần dư của ~SuperSum(k,n)~ cho ~1000000007~
Input
- Mỗi test bắt đầu bằng thẻ "[CASE]", các test cách nhau bởi một dòng trắng. Thẻ "[END]" báo hiệu kết thúc file input.
- Mỗi test gồm hai dòng: ~k~ và ~n~.
Output
- Với mỗi test, in ra kết quả tìm được.
Giới hạn
- ~k \in [1, 50]~.
- ~n \in [1, 1000000000]~.
Sample Input
[CASE]
1
3
[CASE]
2
3
[CASE]
4
10
[CASE]
10
35
[END]
Sample Output
6
10
2002
150595840
Bình luận