题目:
思路:
其实就是一个快速幂的模板,但是需要注意在某些时候的计算结果可能会超出int的范围,所以需要加强制类型转换。
AC代码:
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
int a,b,p;
int power(int a,int b,int p)
{
long long res=1;
while(b)
{
if(b&1) res=(long long)res*a%p;
b>>=1;
a=(long long)a*a%p;
}
return res;
}
int main()
{
cin>>a>>b>>p;
long long ans=power(a,b,p);
cout<<a<<"^"<<b<<" mod "<<p<<"="<<ans<<endl;
return 0;
}