线性求逆元

这是一种在线性时间复杂度里求乘法逆元的方法

long long inv[maxn];
inv[1]=1;
for(long long i=2;i<maxn;i++){
        inv[i]=mod-((mod/i)*inv[mod%i])%mod;//此处保证为正
}