逆元求解。

1、0（n）求1~n逆元表

这个比较适合逆元比较多的时候。比如数据范围在10e5内，随机的10e5内的个数的逆元，所以是所有逆元都得求反而会快点。

p%i+(p/i)*i=p

求i的逆元：因为i需要模p一下所以，p%i+(p/i)*i=0；

i^-1=-(p/i)/(p%i)=-(p/i)*(p%i)^-1.（p%i<i所以之前肯定求过了）

这样求是负数（因为有除法介入）所以模的时候需要加上MOD前面

递推求解：

LL inv[maxn];
void Prepare_inv(int n,int M){
    inv[1]=1;
    for(int i=2;i<=n;i++){
        inv[i]=(long long)(M-M/i)*inv[M%i]%M;
    } 
}