Leetcode 372. Super Pow 快速幂计算 解题报告

1 解题思想 这道题须要计算 a^b % c 的值，其中b很是的大，大到只能使用数组来表示。这道题是ACM里面常见的快速幂的解题方式，这其中有一个数学的推论，能够看我代码里附带的那个解释。 总之，这个公式的意思就是，(a*b)%c=(a%c)*(b%c),所以咱们能够在每一步计算结果以后都这么处理，防止溢出。 java 第二个算法部分其实很容易理解，就是能够作相似于二分的分割，好比当b是偶数的时候

>>阅读原文<<