using namespace std;
long int a,b,p;
int main(){ cin>>a>>b>>p; long int ans=1; while (b){ if (b&1) ans=(ansa)%p; a=(aa)%p; b>>=1; } cout<<ans; }