long long int qpow(int n, int x)//n 的x次方
{
long long int ans = 1;
long long int cnt = n;
while(x)
{
if(x & 1)
{
ans *= cnt;
}
cnt *= cnt;
x >>= 1;
}
return ans;
}
快速幂
最新推荐文章于 2024-05-21 23:34:41 发布