除法取模及快速幂模板
除法是不能直接相除取模的，所以需要将除法转换为乘法
即：
变形得 
由费马小定理 
即 b 对质数 p 的逆元 
快速幂模板：
int Mod = 1e9+7;
ll gmi(ll a, ll b = Mod - 2)
{
if (a == 0 || a == 1)
return a;
ll res = 1, t = a;
while (b)
{
if (b & 1)
res = res * t % Mod;
b >>= 1;
t = t * t % Mod;
}
return res;
}
投递美团等公司9个岗位 >
