C语言 | Leetcode C语言题解之第372题超级次方

题目：

题解：

//计算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;
}