#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
ll qpow(ll m,ll n)
{
	ll sum=1,jidi=m;
	while(n!=0)
	{
		if(n&1) sum*=jidi;
		jidi*=jidi;
		n>>=1;
	}
	return sum;
}
int main()
{
	ll a,b,p,awa;
	cin>>a>>b>>p;
	awa=qpow(a,b)%p;
	printf("%lld^%lld mod %lld=%lld",a,b,p,awa);
}