#include<bits/stdc++.h>
using namespace std;
int kuaisumi(int a,int b,int p)
{
	if(a==1 or b==0)
		return 1;
	if(b%2==0)
		return (kuaisumi(a,b/2,p)%p)*(kuaisumi(a,b/2,p)%p)%p;
	if(b%2==1)
		return (kuaisumi(a,b/2,p)%p)*(kuaisumi(a,b/2,p)%p)*(a%p)%p;
}
int a,b,p;
int main()
{
	cin>>a>>b>>p;
	cout<<a<<'^'<<b<<" mod "<<p<<'='<<kuaisumi(a,b,p);
	return 0;
}