#include <iostream>
using namespace std;
int main()
{
long long a,b,p,tmp,res=1;
cin >> a >> b >> p;
if(!b) cout << 1%p << endl;
else {
while(b) {
if((b&1)==1) res = (res*a)%p;
a = (a*a)%p;
b >>= 1;
}
cout << res << endl;
}
return 0;
}