/*
S(n^k)=1^k+2^k+3^k+...+n^k;
(n+1)^3=n^3+3*n^2+3*n+1;
(n+1)^3-n^3=3*n^2+3*n+1;
n^3-(n-1)^3=3*(n-1)^2+3*(n-1)+1;
... ...
... ...
2^3-1^3=3*1^2+3*1+1;
--> (n+1)^3-1 = 3*S(n^2)+3*Sn+n;
--> S(n^2) = n*(n+1)*(2*n+1)/6;
//相同推理
--> S(n^3) = n^2*(n+1)^2/4;
--> S(n^4) = n*(n+1)*(2*n+1)*(3*n^2+3*n-1)/30;
--> S(n^5) = n^2*(n+1)^2*(2*n^2+2*n-1)/12;
对于取模 (a/b)%MOD = a%(MOD*b)/b
若 b MOD 互质， 则求b的乘法逆元 b^-1; (a/b)%MOD = a*b^-1%MOD;
若 b MOD 不互质 则 (a/b)%MOD = a%(MOD*b)/b
*/
————————————————
版权声明：本文为CSDN博主「z岁月无声」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/C_13579/article/details/80011524
相关习题
题目 ：牛客网暑期ACM多校训练营（第一场）F
链接 https://www.nowcoder.com/acm/contest/139/F
