Leetcode-372. 超级次方

372. 超级次方
你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。

示例 1：

输入：a = 2, b = [3]
输出：8
示例 2：

输入：a = 2, b = [1,0]
输出：1024
示例 3：

输入：a = 1, b = [4,3,3,8,5,2]
输出：1
示例 4：

输入：a = 2147483647, b = [2,0,0]
输出：1198
解题思路
1.如何求指数为数组的幂
**
**2.对乘积求余=对因子求余，再对乘积求余（防止溢出）
(ab)%base=((a%base)(b%base))%base;
3.如何高效求幂
* *
* *

class Solution {
    int base=1337;
    public int myPow1(int a,int k){
        a %=base;//因子先求余
        int res=1;
        for(int i=1;i<=k;i++){
            res *=a;//每次乘积的结果都求余
            res %= base;
        }
        return res;
    }
    public int myPow(int a,int k){
        if(k==0) return 1;
        a %=base;//因子先求余
        int res=1;
        if( k % 2 != 0){
            res=(a*myPow(a,k-1))%base;
        }
        else{
            int temp=myPow(a,k/2);
            res=(temp*temp)%base;
        }
        return res;
    }
    public int superPow(int a, int[] b) {
        //(a*b)%base=((a%base)*(b%base))%base;
        //a的【1,2,3，4】次幂
        return superPowHelp(a,b,b.length);
    }
    public int superPowHelp(int a, int[] b,int length){
        if(length==0) return 1;
        int last=b[length-1];
        length--;
        int part1=myPow(a,last);
        int part2=myPow(superPowHelp(a,b,length),10);
        return (part1*part2)%base;

    }
}