逆元板子

费马小定理+快速幂：

 

//逆元模板,https://blog.csdn.net/nickwong_/article/details/38797629
//逆元的计算原理：x^(mod-2),就是x在mod下的逆元

long long find(long long x)//求  x在%mod下的逆元(仅适用于mod为素数的时候)
{
    int k=mod-2;
    long long ans=1;
    while(k)
    {
        if (k&1) ans=(long long)ans*x%mod;
        x=(long long)x*x%mod;
        k>>=1;
    }
    return ans;
}