using namespace std;
long long a,b,p;
long long  quickpow(long long a,long long b){
	int res=1;
	while(b>0){
		if(b%2==1){
			res=res*a%p;
		}
		b/=2;
		a=a*a%p;
	}
	return res%p;
}
int main(){
    cin>>a>>b>>p;
    cout<<quickpow(a,b);
    return 0;
}