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. 超级次方快速幂的主要内容,如果未能解决你的问题,请参考以下文章