leetcode-每日一题2021.12.6 超级次方

最新推荐文章于 2022-03-17 22:58:05 发布

还记得樱花正开~

最新推荐文章于 2022-03-17 22:58:05 发布

阅读量199

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/ZHUYAN1209/article/details/121747416

版权

leetcode 算法

leetcode 专栏收录该内容

223 篇文章 2 订阅

订阅专栏

题目

力扣

思路

对a和b的每一位做幂运算，幂运算通过快速幂实现。计算a的b次方，从低到高对b的每一位遍历，如果这一位是1就把结果乘当前的a，然后再把a*a赋给a，b右移一位。

代码

class Solution {
public:
    const int mod=1337;

    int pow(int a,int b){   //快速幂
        int ans=1;
        a%=mod;
        while(b){
            if(b&1) ans=ans*a%mod;
            a=a*a%mod;
            b>>=1;
        }
        return ans;
    }

    int superPow(int a, vector<int>& b) {
        if(a==1) return 1;
        int ans=1;
        for(int e:b)
            ans=(long)pow(ans,10)*pow(a,e)%mod;
        return ans; 
    }
};