P5321序列求和1 | ||
|
问题描述
\(T(n) = n^k,S(n) = T(1) + T(2) + ...... T(n)。给出n和k,求S(n)。\)
例如$k = 2,n = 5,S(n) = 12 + 22 + 32 + 42 + 5^2 = 55$
由于结果很大,输出S(n) Mod 1000000007的结果即可。
输入格式
2个数,N, K中间用空格分割。\((1 <= N <= 10^{18}, 1 <= K <= 2000)\)
输出格式
S(n) Mod 1000000007的结果。
样例输入 1
5 3
样例输出 1
225
样例输入 2
4 2
样例输出 2
30
样例输入 3
4 1
样例输出 3
10