LeetCode Super Pow(快速求冪算法)

題意：給出底數a,指數b（很大的數，用數組形式給出，每一個元素爲1位），求其對1337的模java 思路：在遍歷數據過程當中，用ans(n)表示上一次計算結果，則ans(n+1) = pow(ans(n), 10, 1337) * pow(a, b[n+1], 1337) % 1337算法 其中pow(a, b, mod)爲快速求冪算法的實現數組 具體代碼以下：耗時(9ms)函數 public c

>>阅读原文<<