#include<stdio.h>
typedef long long ll;
ll powmod(ll a,ll b,ll mod){
ll ans=1;
a%=mod;
while(b){
if(b&1){
ans=(ans*a)%mod;
}
a=(a*a)%mod;
b>>=1;
}
return ans;
}
int main(){
ll a,b,c;
scanf("%lld%lld%lld",&a,&b,&c);
printf("%lld\n",powmod(a,b,c));
}