摘要：
fac[0]=fac[1]=1; for(int i=2;i<=MAXN;i++)fac[i]=fac[i-1]*i%mod; inv[MAXN]=quipow(fac[MAXN],mod-2); for(int i=MAXN;i>0;i--)inv[i-1]=inv[i]*i%mod; 阅读全文
摘要：
引自：http://blog.csdn.net/acmmaxx/article/details/18409701 逆元： 若，b*b1 % c == 1 则，b1称为b模c的乘法逆元。 在ACM中，许多除法取模都要用到求逆元。 但是，逆元，为什么能给我们带来 ( a/b ) % c == ( a*b 阅读全文