#include<stdio.h>
int main(void)
{
	long long a,b,p;
	long long t=1;
	scanf("%lld%lld%lld",&a,&b,&p);
	long long a1=a,b1=b;
	while(b>0)
	{
		if(b%2==1)
		{
			t=t*a;
        	t%=p;
		}
	b>>=1;
	a*=a;
	}

	printf("%lld^%lld mod %lld=%lld",a1,b1,p,t);
	return 0;
}