#include<iostream>
using namespace std;
int main(){
int a,b,p;
cin>>a>>b>>p;
int ans=1%p;
while(b){
if(b&1) ans=ans*1ll*a%p; //b&1表示:二进制个位数为1的话
a=a*1ll*a%p;
b>>=1; //右移
}
cout<<ans<<endl;
}
#include<iostream>
using namespace std;
int main(){
int a,b,p;
cin>>a>>b>>p;
int ans=1%p;
while(b){
if(b&1) ans=ans*1ll*a%p; //b&1表示:二进制个位数为1的话
a=a*1ll*a%p;
b>>=1; //右移
}
cout<<ans<<endl;
}