#include<bits/stdc++.h>
using namespace std;
long long fast_pow(long long base,long long q,long long mod){
	long long ans =1;
		while( q > 0){
			if(q%2==1)ans = (ans*base)%mod;
			q>>=1;
			base = (base*base)%mod;
		}
	return ans;
}
int big(string s,int p){
	int res=0,i;
	for(i=0;i<(int)s.size();i++){
		res = (res*10+s[i]-'0')%p;
	}
	return res;
}
int main(){
	long long y,z,ans;
	string x;
	while(cin>>x>>y>>z){
		ans = fast_pow(big(x,z),y,z);
		cout<<ans<<endl;
	}
	return 0;
}