#include<iostream>
using namespace std;
long long quick_pow(long long a,long long b,long long p)
{
	if (b==0)return 1ll;
	if (b%2==1)return quick_pow(a,b-1,p)*a%p;
	else
	{
		long long tmp=quick_pow(a,b/2,p);
		return tmp*tmp%p;
	}
}
int main()
{
	long long n,m,p;
	cin>>n>>m>>p;
	cout<<n<<"^"<<m<<"="<<quick_pow(n,m,p);
	return 0;
}