阶乘逆元的小技巧

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;

posted @ 2018-06-04 22:26  Somnus、M  阅读(335)  评论(0编辑  收藏  举报