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

>>阅读原文<<