#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	long long a,b,c;
	cin>>a>>b>>c;
	long long j=1;
	for(long long i=0;i<b;i++)
	{
		j*=a;
		j%=c;
	}
	printf("%lld^%lld mod %lld=%lld",a,b,c,j);
	return 0;
}