逆元

线性求逆元（Mod应为一质数）

long long inv[MAXN];
int main()
{
    
    inv[1]=1;
    for(int i=2;i<=MAXN;i++)
    {
        inv[i]=(long long) (Mod-Mod/i)*inv[Mod%i]%Mod;
    }

    return 0;
}