//倍增思想
#include <iostream>
using namespace std;
typedef long long ll;
ll a,b,m,s=1;
//快速幂
ll pow2(ll a,ll b,ll m){
	ll ans=1;
	while(b){
		if(b%2){
			ans*=a;
			ans%=m;
		}
		b/=2;
		a=a*a;
		a%=m;
	}
	return ans;
}
int main(){
	cin>>a>>b>>m;
	cout<<pow2(a,b,m);
	return 0;
}