Leetcode 372. Super Pow 快速冪計算 解題報告

1 解題思想 這道題須要計算 a^b % c 的值，其中b很是的大，大到只能使用數組來表示。這道題是ACM裏面常見的快速冪的解題方式，這其中有一個數學的推論，能夠看我代碼裏附帶的那個解釋。 總之，這個公式的意思就是，(a*b)%c=(a%c)*(b%c),所以咱們能夠在每一步計算結果以後都這麼處理，防止溢出。 java 第二個算法部分其實很容易理解，就是能夠作相似於二分的分割，好比當b是偶數的時候

>>阅读原文<<