weixin_45221477的博客

引出一般情况下如果求一个数a的n次方,常用方法为a乘a乘a乘a乘a…n次这种方法非常慢,因此需要学习快速幂的思想以下给出两种快速幂的方式1.递归形式的快速幂2.非递归形式的快速幂如果还有问题可以看看知乎的这个专栏,写的很不错https://zhuanlan.zhihu.com/p/95902286代码public class Solution { //递归快速幂 //计算a的n次方，如果n是偶数（不为0），那么就先计算a的n/2次方，然后平方；如果n是奇数，那么就先计算a的

解题思路采用递归快速幂进行取值 并MOD1337代码class Solution { int MOD = 1337; public int superPow(int a, int[] b) { return dfs(a, b, b.length - 1); } int dfs(int a, int[] b, int u) { if (u == -1) return 1; return qpow(dfs(a, b, u -