逆元

1. 两个数互质用扩展欧几里的算法

2. 模是个质数用费马小定理

3. 线性求所言逆元

LL inv[MAX];
inv[1]=1;
for(int i=2;i<=MAX;++i)
		inv[i]=(mod-mod/i)*inv[mod%i]%mod;