看了一下那么多的快速幂模板,决定还是贴一个精简一点的
ll quick_mod(ll a,ll b,ll mod)//快速幂
{
ll ans = 1;
while(b)
{
if(b&1)
ans = (ans*a)%mod;
a = (a*a)%mod;
b >>= 1;
}
return ans;
}