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

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