我必须创建一个简单的模块化幂运算函数，该函数接受输入的三个整数a，b和c，并执行以下任务：a ^ b％c无溢出。
这是模幂。假设无符号a，b，c和a * (c - 1)不溢出：
unsigned int r = 1;
for (unsigned int k = 0; k < b; k++)
r = r * a % c;
（请注意，C中没有幂运算符，^用于XOR（独占）OR。）
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句