leetcode[372] super pow

问题：你的任务是计算  对 1337 取模，a 是一个正整数，b 是一个很是大的正整数且会以数组形式给出。数组 输入：int a，vector<int>& b，base=1337函数 输出：幂取模后的结果code 思路：blog 首先，利用以下递推公式处理b：递归 而后，由于b是一个很是大的正整数，所以a^b的结果确定不能用int表示，这里，用到了一个数学知识：(a*b)%base等于(a%bas

>>阅读原文<<