组合数取模,预处理阶乘逆元模板

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;    }}