using namespace std;
long long p(int a,int b,int q)
{
	int ans=1;
	int ba=a;
	while(b>0)
	{
		if(b&1==1)
		{
			ans*=ba;
		}
		ba*=ba;
		ba%=q;
		b>>1;
	}
	return ans;
}
int main()
{
	long long a,b,q;
	cin>>a>>b>>q;
	long long c=p(a,b,q);
	cout<<a<<"^"<<b<<" mod "<<q<<"="<<c%q;
	return 0;
}