#include<iostream>
using namespace std;
typedef long long ll;
void solve(ll b,ll p,ll k)
{
int ans=1;
while(p>1){
if(p&1){
ans=(ans*b)%k;
}
p/=2;
b=(b*b)%k;
}
ans=(ans*b)%k;
cout<<ans;
}
int main()
{
ll b,p,k;
cin>>b>>p>>k;
b%=k;
solve(b,p,k);
return 0;
}
快速幂 44621
最新推荐文章于 2024-08-13 14:56:59 发布