摘要:
题目:求(a^n)%p的值。方案一:暴力解法,先算出a^n的值,然后再去求模。分析:这种做法最简便直观,但缺点是运算性能不好,在输入较大时会产生溢出,导致结果错误。代码: public static long calMod1(int a, int n, int p) { // 暴力解法1 long sum = 1; for (int i = 0; i < n; i++) sum *= a; return sum % p; }方案二:暴力解法,循环求a^n的每一步中,将求模运算融入其中。分析:可读性上也是比... 阅读全文