372. Super Pow

考察点:递归,幂运算; 思路: superPow当作一个模块,它输入一个基数和数组,求出结果;可是它是递归地去求结果,每次去掉最后一位,而后利用powmod这个功能模块函数,返回最后结果。这个递归的思想一想到的话能够极大地减小时间复杂度。web C++代码:数组 class Solution { const int base = 1337; int powmod(int a, in
相关文章
相关标签/搜索