1601 - 连续k次方数之和

讨论

统计

通过次数

提交次数

旧版界面

时间限制 : 1 秒

内存限制 : 128 MB

我们都知道等差数列求和公式 $\sum_{i=1}^n i=1+2+3+...n= \frac{n(n+1)}{2}$

连续平方和公式为 $\sum_{i=1}^n i^2=1^2+2^2+3^2+...n^2= \frac{n(2n+1)(n+1)}{6}$

连续立方和公式为 $\sum_{i=1}^n i^3=1^3+2^3+3^3+...n^3= (\frac{n(n+1)}{2})^2$

我们同样能在更高的幂次方找到同样的公式，求 $(\sum_{i=1}^ni^k)$

要求结果对 $10^9+7$ 取模

两个数字 n和k

输出结果，要求对 $10^9+7$ 取模

4 1

4 2

4 0

$1<=n<=10^{9},0<=k<=10^{6}$

CodeForces