int ksm(int a, int b, int c) {
int ans = 1;
a = a % c;
while(b > 0) {
if (b % 2)ans = (ans * a) % c;
b = b / 2;
a= (a * a) % c;
}
return ans;
快速幂
最新推荐文章于 2024-05-21 23:34:41 发布
int ksm(int a, int b, int c) {
int ans = 1;
a = a % c;
while(b > 0) {
if (b % 2)ans = (ans * a) % c;
b = b / 2;
a= (a * a) % c;
}
return ans;