你的任务是计算 ab 对 1337 取模，a 是一个正整数，b 是一个非常大的正整数且会以数组形式给出。
示例 1:
输入: a = 2, b = [3]
输出: 8
示例 2:
输入: a = 2, b = [1,0]
输出: 1024
解
这里就不重复叙述快速幂算法了，此题b的值非常大，无法使用整数保存，可以将问题分解为：
6^123 :
6^1
(61)10 * 6^2
((61)10 * 62)10 * 6^3
public static int superPow(int a, int[] b) {
a = a % 1337;
int len = b.length;
int res = 1;
for(int i = 0;i<len;i++)
res = pow(res,10,1337) * pow(a,b[i],1337) % 1337;
return res;
}
/**
* 快速幂算法
*/
public static int pow(int x,int n,int m) {
int res = 1;
while(n>0) {
if(n%2==1)
res = res * x % m;
n = n/2;
x = x * x % m;
}
return res;
}
