Giải bài trực tuyến

Đề bài

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

Dữ liệu

• 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.

Kết quả

• Với mỗi test, in ra kết quả tìm được.

Giới hạn

• k từ 1 đến 50.
• n từ 1 đến 1000000000.

Ví dụ

Dữ liệu
[CASE]
1
3

[CASE]
2
3

[CASE]
4
10

[CASE]
10
35

[END]

Kết quả
6
10
2002
150595840