求1～n的逆元

 

 

void init(int top){
   inv[1] =1 ;
   for(int i=2;i<=top;i++)
        inv[i]=(mod-mod/i)*inv[mod%i]%mod;
}