在 Python 中,你可以使用内置的 pow()
函数来高效地计算幂运算和取模运算。以下是计算 2 的 100 次方对 5 取模的代码:
result = pow(2, 100, 5)
print(result)
上述代码中,pow()
函数的第一个参数是底数,第二个参数是指数,第三个参数是模数。它会直接计算出幂运算结果对模数取模的值。运行代码后,会打印出最终结果。
以下两种代码皆可以计算
#include <stdio.h>
// 函数用于计算 base 的 exponent 次方对 modulus 取模的结果
int powerMod(int base, int exponent, int modulus) {
int result = 1;
base = base % modulus;
while (exponent > 0) {
if (exponent % 2 == 1) {
result = (result * base) % modulus;
}
exponent = exponent >> 1;
base = (base * base) % modulus;
}
return result;
}
int main() {
int base = 2;
int exponent = 100;
int modulus = 5;
int result = powerMod(base, exponent, modulus);
printf("%d\n", result);
return 0;
}
在考虑变量大小的情况下,我们有如下代码
#in