long long multimod(long long a,long long n,long long m) // 求 a^n%m 的值
{
long long ans = 1;
while(n){
if(n & 1LL){
ans *= a;
ans %= m;
}
a *= a;
a %= m;
n >>= 1;
}
return ans;
}
乘方取模标准代码
最新推荐文章于 2021-05-17 19:42:16 发布