线性求1-n的逆元

求x在modn的逆元。

1.n=(n/x)*x+n%x;

2.设a=n/x,b=n%x;

n=a*x+b;

a*x+b=0(mod n)

=-b*

     =-1*(n%x)*(n/x)-1;

递推：

for(int i=2;i<=n;i++)

inv[i]=(((mod-(mod/i))*inv[mod%i])%mod+mod)%mod;