#include<iostream>
using namespace std;
int main()
{
	long long b,p,k;
	cin>>b>>p>>k;
	long long ans=1;
	cout<<b<<"^"<<p<<" mod "<<k<<"=";
	while(p){
		if(p%2==1)
		{
			ans=(ans*b)%k;
		}
		b=(b*b)%k;
		p/=2;
	}
	cout<<ans<<endl;
	return 0;
 }