求逆元

int pow_m(int x,int n,int mod)
{
    int ans=1;
    while(n)
    {
        if(n%2) n=n*x%mod;
        x=x*x%mod;
    }
    return ans;
}
int inv(int x,int mod)
{
    return pow_m(x,mod-2,mod);
}