#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int a,b,c;
cin>>a>>b>>c;
// cout<<a<<b<<c;
long long int ans=1;
if(a>=c)
{
a=a%c;
}
while(b>0)
{
if(b&1)
{
if(a>=c)
{
a=a%c;
}
ans=(ans*a)%c;
// cout<<ans<<",,"<<endl;
}
a=(a*a)%c;
b=b>>1;
}
cout<<(ans%c)<<endl;
return 0;
}