372. 超级次方快速幂

Posted 幽殇默

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了372. 超级次方快速幂相关的知识,希望对你有一定的参考价值。


https://leetcode-cn.com/problems/super-pow/

class Solution 
public:
    typedef long long int LL;
    const int mod=1337;
    LL quick_mi(LL a,LL b,LL p)
    
        LL sum=1;
        while(b)
        
            if(b&1) sum=sum*a%p;
            b>>=1;
            a=(a*a)%p;
        
        return sum%p;
    
    int superPow(int a, vector<int>& b) 
    
        LL ans=1,temp=a;
        for(int i=b.size()-1;i>=0;i--)
        
            ans=ans*quick_mi(temp,b[i],mod)%mod;
            temp=quick_mi(temp,10,mod);
        
        return ans;
    
;

以上是关于372. 超级次方快速幂的主要内容,如果未能解决你的问题,请参考以下文章

372. 超级次方快速幂

372. 超级次方快速幂

间接的快速幂——372. 超级次方

LeetCode 372 超级次方[快速幂 递归] HERODING的LeetCode之路

leetcode372——超级次方

leetcode372——超级次方