方法一:暴力
但是会超时
#include<iostream>
using namespace std;
int main()
{
long long ans=1;
int a,b,p;
cin>>a>>b>>p;
for(int i=0;i<b;i++)
ans=(ans*a)%p;
cout<<ans%p;
return 0;
}
方法二:快速幂
#include<iostream>
using namespace std;
int main()
{
int a,b,p;
long long ans=1;
cin>>a>>b>>p;
while(b)
{
if(b%2)
ans=ans*1ll*a%p;
a=a*1ll*a%p;
b/=2;
}
cout<<ans%p;
return 0;
}