#include <iostream>
 using namespace std;


long long power (long long a,long long b,long long c)
{
	if (b==0)
		return 1%c;

	long long result=power(a,b/2,c);
	result*=result;
	result=result%c;
	if (b%2)
		result*=a;
	result%=c;
	return result;
}


int main()
{
	unsigned long long a=0,b=0,c=0;

	unsigned long long tempResult=1,result;

	cin>>a>>b>>c;

	cout<<power(a,b,c);
	
	return 0;
}