P5322序列求和2 | ||
|
问题描述
\(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 <= 50000)\)
输出格式
S(n) Mod 1000000007的结果。
样例输入 1
5 3
样例输出 1
225
样例输入 2
1484661209616000 40804
样例输出 2
7403815