#include<bits/stdc++.h>
using namespace std;
#define zd 1000005
typedef long long ll;
ll POW(int x,int y,int w){
	if(y==0){
		return 1%w;
	}
	if(y==1){
		return x%w;
	}
	ll z=POW(x,y/2,w)%w;
	if(y%2==0){
		return z*z%w;
	}
	return (z*z*(x%w))%w;
}
int main()
{
ll a,b,c,d;
cin>>a>>b>>c;
cout<<a<<'^'<<b<<" mod "<<c<<'='<<POW(a,b,c)%c;
return 0;
}