时光真疯狂, 我一路执迷于匆忙.

自然数幂和模板（第一类斯特林数）ll get(ll n,ll k){ fo(i,0,k) su[i][0]=0,ss[i][i]=1; fo(i,1,k) fo(j,1,i-1) ss[i][j]=(ss[i-1][j-1]-(i-1)*ss[i-1][j]%mo)%mo; f[0]=(n+1)%mo;f[1]=n*(n+1)%mo;

T4 小学生数学题 求∑i=1n1imodpk\sum_{i=1}^{n}{1\over i}\mod p^k首先，我们把原式分成两部分，一部分对于p有逆元，另一部分没有。 即原式= 1p∑i=1⌊np⌋1i+∑a=1p−1∑i=0⌊np⌋−11a+i∗p{1\over p}\sum_{i=1}^{\lfloor {n\over p}\rfloor}{1\over i}+\sum_{a=1

Description求∑i=mnikmodp\sum_{i=m}^{n}i^k\mod p 90% n,m,p<=10^12,k<=2000 另外10% n-m<=5000,n,m,p,k<=10^12Solution采用自然数幂和 注意，这种东西的模数比较大，两个乘起来会爆longlong。 于是可以用乘法取模黑科技 （懒癌发作ing~）Code#include<cstdio>#in

求∑i=1n1imodp\sum_{i=1}^{n}{i^k}\mod p高斯消元一个定理，k次方和一定可以由0~k-1次方和表示出来，设方程组接出来就好了。 O(k^3)倍增我们设f(n,k)=∑i=1nikf(n,k)=\sum_{i=1}^{n}i^k 怎么算呢？ 我们采用分治思想。 如果n是奇数那么 f(n,k)=f(n−1,k)+nk