beginend

目标求∑i=1nik\sum_{i=1}^ni^k前置技能第一类斯特林数s(n,m)s(n,m)定义为有n个人，编号分别为1-n，排成m个循环排列的方案数。 递推式：s(n,m)=s(n−1,m−1)+(n−1)∗s(n−1,m)s(n,m)=s(n-1,m-1)+(n-1)*s(n-1,m) 证明：若第n个人自己排成一个循环排列，则方案数为s(n−1,m)s(n-1,m)；若第n个人加入到原来

题意 T(n) = n^k * r^n，S(n) = T(1) + T(2) + …… T(n)。给出n,k和r，求S(n)。 例如k = 2，n = 5，r = 2，S(n) = 1^2 * 2 + 2^2 * 2^2 + 3^2 * 2^3 + 4^2 * 2^4 + 5^2 * 2^5 = 4 + 16 + 72 + 256 + 800 = 1146。 由于结果很大，输出S(n)

题意T(n) = n^k，S(n) = T(1) + T(2) + …… T(n)。给出n和k，求S(n)。 例如k = 2，n = 5，S(n) = 1^2 + 2^2 + 3^2 + 4^2 + 5^2 = 55。 由于结果很大，输出S(n) Mod 1000000007的结果即可。 1 <= T <= 500，1 <= N <= 10^18, 1 <= K <= 50000分析拉格朗日插