#include <iostream>
using namespace std;

int modPow(long long b, long long p, int m);

int main()
{
	long long b,p;
	int m,r;


	while(cin>>b>>p>>m){

		b %= m;
		r = modPow(b,p,m);
		cout<<r<<endl;
	}

	//system("pause");
	return 0;
}


int modPow(long long b, long long p, int m){
	int result;
	if(p==0){
		result = 1;
	}
	else if(p==1){
		result = b%m;
	}
	else{
		if(p%2==0){
			result = modPow(b,p/2,m) % m;
			result = result * result % m;
		}
		else{
			result = modPow(b,p/2,m) % m;
			result = (result * result * b) % m ;
		}
	}


	return result;
}