一种n次方的方法。避免数值过大存储空间不够。
求A的B次方的后三位(基本代码)
int ans = 1;
while (b != 0){
if (b % 2 == 1){
ans *= a;
ans %= 1000;
}
b /= 2;
a *= a;
a %= 1000;
}
一种n次方的方法。避免数值过大存储空间不够。
求A的B次方的后三位(基本代码)
int ans = 1;
while (b != 0){
if (b % 2 == 1){
ans *= a;
ans %= 1000;
}
b /= 2;
a *= a;
a %= 1000;
}