Sum Of Exponential Polynomial Version II
Bài này có 2 version. Đây là version II.
Bạn được cho 2 số tự nhiên n và k. Bạn hãy tính tổng (1k + 2k + 3k + ... + nk) mod 109 + 7.
Ví dụ:
- Với
n = 4vàk = 2thì ta có(12 + 22 + 32 + 42) mod (109 + 7) = 30.
[Đầu vào/Đầu ra]:
- [Giới hạn thời gian]: 1s với C++, 6s với Java & C#, 8s với Python,Go,Js.
- [Đầu vào]:
- Số tự nhiên
nvàk(1 ≤ n ≤ 1018) (1 ≤ k ≤ 100).
- Số tự nhiên
- [Đầu ra]:
- Đáp án của tổng trên.
Post Comment