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