对于阶乘逆元,没有必要每次再用费马小定理计算。
fact[0]=1;
For(i,1,n) fact[i]=fact[i-1]*i%mod;
invfact[n]=qpow(n,mod-2);
Forr(i,n,1) invfact[i-1]=invfact[i]*i%mod;
对于阶乘逆元,没有必要每次再用费马小定理计算。
fact[0]=1;
For(i,1,n) fact[i]=fact[i-1]*i%mod;
invfact[n]=qpow(n,mod-2);
Forr(i,n,1) invfact[i-1]=invfact[i]*i%mod;