今天我刷题了吗
搜索文档…
快速幂
1
ll qpow(ll x, ll k)
2
{
3
ll res = 1;
4
while (k) {
5
if (k & 1) {
6
res = res * x % mod;
7
}
8
x = x * x % mod;
9
k >>= 1;
10
}
11
return res;
12
}
Copied!
最近更新 11mo ago
复制链接