一定AC

using namespace std;
int a,b,p;
int quicky_pow(int a,int b,int md)
{
	int res = 1;
	while(b)
	{
		if(b%2==1)
		{
			res = (long long)res*a%md;
		}
		b/=2;
		a=(long long)a*a%md;
	}
	return res%md;
}
int main()
{
	cin >> a >> b >> p;
	cout<<quicky_pow(a,b,p);
	return 0;	
}