return 0; } 这段代码包含了两个快速幂算法函数:一个不带取模运算,一个带取模运算。同时,还包含了测试这两个函数的 main 函数。
算法 4:快速幂算法 int ans = 1; a = a % c; while(b>0) { if(b % 2 = = 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; } 将上述的代码结构化,也就是写成函数: int PowerMod(int a, int b, int c) { int ans = 1; a = a % c; while(b>0) { if(...