#include <stdio.h>
long long f(long long a,long long b)
{
	long long z=1;
	while(b)
	{
		if(b%2==0)
		{
			b/=2;
			a*=a;
		}
		else
		{
			b--;
			z*=a;
		}
	}
	return z;
}
int main()
{
	long long a,b,p,s;
	scanf("%d %d %d",&a,&b,&p);
	s=f(a,b)%p;
	printf("%d^%d mod %d=%d",a,b,p,s);
	return 0; 
}