逆元

概念：相当于在取模的世界里 那个数的倒数。

 

取法（快速腻的思想）：

long long get(long long a,int b)
{
    long long ans=1;
    while(b)
    {
        if(b&1) ans=ans*a%mod;
        a=a*a%mod;
        b>>=1;
    }
    return ans;
}

mod（那个值，mod-2）；