A题
E题:
知识点:快速幂
快速幂的模板:
typedef long long LL;
LL binarypow(LL a,LL b,LL m) {
LL ans=1;
while(b>0){
if(b&1){
ans=ans*a%m;
}
a=a*a%m;
b>>=1;
}
return ans;
}
整道题的代码:
A题
E题:
知识点:快速幂
快速幂的模板:
typedef long long LL;
LL binarypow(LL a,LL b,LL m) {
LL ans=1;
while(b>0){
if(b&1){
ans=ans*a%m;
}
a=a*a%m;
b>>=1;
}
return ans;
}
整道题的代码: