ll quickPower(ll p, ll q)
{
ll ans = 1, base = p;
while(q > 0)
{
if(q & 1){
ans *= base;
ans %= mod;
}
base *= base;
base %= mod;
q >>= 1;
}
return ans;
}
快速幂
最新推荐文章于 2023-06-08 11:16:54 发布