#include <bits/stdc++.h>
using namespace std;
int quickPower(long long a,long long b,long long q)
{
	int ans=1,base=a;
	while(b>0)
	{
		if(b&1)
		{
			ans*=base;
			ans%=q;
		}
		base*=base;
		base%=q;
		b>>=1;		
	}
	return ans;
}
int main()
{
	long long m,n,p;
	cin>>m>>n>>p;
	cout<<m<<"^"<<n<<" mod "<<p<<"="<<quickPower(m,n,p);
	return 0; 
}