#include<bits/stdc++.h>
using namespace std;
long long int a,b,m;

long long int power(long long int x,long long int y,long long int p)
{
	if(y==1)
	{
		return x%p;
	}
	if(y%2==1)
	{
		long long int xx=power(x,y/2,p);
		return xx%p*xx%p*x;
	}
	else
	{
		
		long long int xx=power(x,y/2,p);
		return xx%p*xx%p;
	}
}

int main()
{
	cin>>a>>b>>m;
	printf("%lld^%lld mod %lld=%lld",a,b,m,power(a,b,m));
	return 0;
}