P1226 【模板】快速幂||取余运算 题解
程序员文章站
2022-05-14 18:49:02
...
#include <bits/stdc++.h>
using namespace std;
int a, b, p;
long long ans;
//使用快速幂,计算a的b次
long long quickPower(int a, int b)
{
long long ans=1; //一定要初始化
long long base=a;
while(b>0){
if(b&1==1){
ans*=base;
ans%=p; //一定要取模
}
b>>=1;
base*=base;
base%=p; //一定要取模
}
return ans;
}
int main()
{
cin >> a >> b >> p;
ans=quickPower(a, b);
cout << a << "^" << b << " mod "<< p << "=" << ans%p; //这里还要膜
return 0;
}