#include<bits/stdc++.h>
using namespace std;
long long a,b,p;
int main()
{
	cin>>a>>b>>p;
	long long s=1;
	for(int i=0; i<b; i++)
		s*=a;
	s%=p;
	printf("%d^%d mod %d=%d",a,b,p,s);
	return 0;
}