#include <bits/stdc++.h>
using namespace std;
long long a,b,p,s;
int star(int z,int x,int c)
{
	while(x>0)
	{
		s=x&1;
		s*=z;
		z*=z;
		x>>=1;
		x%=c;
		s%=c;
	}
}
int main()
{
	cin>>a>>b>>p;
	star(a,b,p);
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<s;
}