#include<bits/stdc++.h>

using namespace std;
int a,b,p,t;
int f(int b)
{
	if(b==0) return 1;
	int t=f(b/2)%p;
	t=(t*t)%p;
	if(b%2==1) t=(t*(a%p))%p;
	return t;
}
int main()
{
	cin>>a>>b>>p;
	int a1=a;
	a%=p;
	cout<<a1<<"^"<<b<<" mod "<<p<<"="<<f(b);
	return 0;
}