#include<iostream>
using namespace std;
long long a,b,c,d,p,s=1;
int main()
{
	cin>>a>>b>>p;
	c=a;
	d=b;
	while(b>0)
	{
		if(b&1)s=s*a;
		if(s>1e+9||a>1e+9)
		{
			cout<<-1;
			return 0;
		}
		a*=a;
		b>>=1;
	}
	cout<<c<<"^"<<d<<" "<<"mod"<<" "<<p<<"="<<s%p;
	return 0;
}