#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a,b,p;
ll ksm(ll x,ll y,ll z)
{
	if(y==1) return x%z;
	if(y==0) return 1;
	ll po=ksm(x,y/2,z)%z;
	return po*po*(y%2==0?1:x%z)%z;
}
int main()
{
	cin>>a>>b>>p;
	cout<<a<<"^"<<b<<" mod "<<p<<"=";
	cout<<ksm(a,b,p);
	return 0;
}