#include
using namespace std;
int fast_exponentiation(long int x, long int n)
{
long int ans=1,last_bit;
while(n>0)
{
last_bit=(n&1);
if(last_bit)
{
ans=ans*x;
}
x=x*x;
n=n>>1;
}
return ans;
}
int main() {
long int a,b,c;
cin>>a>>b>>c;
long int ans=(fast_exponentiation(a,b))%c;
cout<<ans;
return 0;
}