LL inv[MAXN];
LL fac[MAXN];
LL Com(int n,int m){
return fac[n]*inv[m]%mod*inv[n-m]%mod;
}
void init(){
inv[0]=fac[0]=1;
inv[1]=1;
for(int i=1;i<MAXN;i++){
fac[i]=fac[i-1]*i%mod;
}
inv[1]=1;
for(int i=2;i<MAXN;i++){
inv[i]=(LL)(mod-mod/i)*inv[mod%i]%mod;
}
inv[0]=1;
for(int i=1;i<MAXN;i++){
inv[i]=inv[i-1]*inv[i]%mod;
}
}
组合数取模,预处理阶乘逆元模板
最新推荐文章于 2024-02-15 19:39:17 发布