#include<bits/stdc++.h>
using namespace std;
int a,b,k,ans;
int Power(int a,int b)
{
ans=1%k;
for(;b;b>>=1){
if(b&1) ans=(long long)ans*a%k;
a=(long long)a*a%k;
}
return ans;
}
int main()
{
scanf("%d%d%d",&a,&b,&k);
printf("%d\n",Power(a,b));
return 0;
}