#include<iostream>
using namespace std;
int p;
int f(int x,int y)
{
	if(y==1)return x;
	if(y==0)return 1;
	long long k=(f(x,y/2)%p*f(x,y/2)%p)%p;
	if(y%2)return (k%p*x%p)%p;
	return k%p;
}
int main()
{
	freopen("P1226.in","r",stdin); 
	int a,b;
	cin>>a>>b>>p;
	cout<<a<<'^'<<b<<' '<<"mod"<<' '<<p<<'='<<f(a,b)%p;
	return 0;
}