1601 - 连续k次方数之和

我们都知道等差数列求和公式\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取模

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

用户上传