题目:
题解:
//计算a的b次方
int mypow(int a, int b){
a = a % 1337; // 防止a过大超出规模
int ret = 1;
for(int i = 0; i < b; i++){
ret *= a;
ret = ret % 1337; //防止超出规模
}
return ret;
}
//整体计算
int superPow(int a, int* b, int bSize){
if(a == 1) return 1;
int sum = 1;
for(int i = 0; i < bSize; i++){
//由例子可知(x的10次方的次数)为(bSize-1),所以写在最开始,使得多出来的一次(循环次数为bSize)为计算1的十次方
sum = mypow(sum, 10);
sum *= mypow(a, b[i]);
sum = sum % 1337; //防止超出规模
}
return sum;
}