-
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;
-
}
-
}
组合数取模、预处理阶乘逆元模板
猜你喜欢
转载自blog.csdn.net/qq_37891604/article/details/81434798
今日推荐
周排行