#include <iostream>
long long tempb,b,p,k;
long long mod(int pp){
if(pp==0)return 1;
long long temp=mod(pp>>1);
temp=(temp%k)*(temp%k)%k;
if(pp&1){
temp=temp*b;
}
temp%=k;
return temp;
}
int main(){
scanf("%d%d%d",&b,&p,&k);
tempb=b;
b%=k;
printf("%d",mod(p));
}