求完阶乘求他们的逆元会T?
会正着乘求阶乘不会倒着乘把分母从大到小消掉吗?

1
2
3
4
5
fac[0]=1;
fm[0]=1;
fp(i,1,n)fac[i]=fac[i-1]*i%mod;//阶乘
fm[n]=qp(fac[n],mod-2);
fb(i,n-1,1)fm[i]=fm[i+1]*(i+1)%mod;//逆元