我们都知道等差数列求和公式\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取模
我们都知道等差数列求和公式\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
10
4 2
30
4 0
100
1<=n<=10^{9},0<=k<=10^{6}
用户上传