long long fastpower(long long base, long long p, long long mod)
{
long long res = 1 % p;
while (p > 0) {
if (p & 1) res = (res * base) % mod;
p >>= 1;
base = (base * base) % mod;
}
return res;
}
快速幂模板
最新推荐文章于 2022-04-07 10:51:06 发布