逆元

线性预处理逆元

inv[1]=1;
for(int i=2;i<=n;i++)
   inv[i]=(p-p/i)*inv[p%i]%p;