#include<iostream>
#include<cstdio>
using namespace std;
int a,b,p;
int ksm(int a,int b)
{
	int tmp=1;
	for(int i=0;(1<<i)<=b;i++)
	{
		if(i) a=1ll*a*a%p;
		if((1<<i)&b)
			tmp=1ll*tmp*a%p;
	}
	return tmp;
}
int main()
{
	scanf("%d%d%d",&a,&b,&p);
	int s=ksm(a,b);
	printf("%d^%d mod %d=%d",a,b,p,s);
	return 0;
}