#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int N=1010;
ll a,b,c;

int qmi(int a,int b,int c){
int res=1%c;
while(b){
if(b&1) res=(ll) res*a%c;
b>>=1;
a=(ll)a*a%c;
}
return res;
}

int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
cin>>a>>b>>c;
if(b==0) cout<<1%c<<endl;
else
cout<<qmi(a,b,c);
return 0;
}