#include<bits/stdc++.h>
#define int long long
using namespace std;
int a,b,p;
int qp(int a,int b,int p)
{
	int res=1;
	while(b)
	{
		if(b&1)
		{
			res*=a;
			res%=p;
		}
		a*=a;
		a%=p;
		b>>=1;
	}
	return res;
}
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>a>>b>>p;
	cout<<qp(a,b,p);
	cout.flush();
	return 0;
}

板子，就不说了，直接背