#include<bits/stdc++.h>
using namespace std;
int main()
{
	unsigned long long a,b,c,d=0,e;
	cin>>a>>b>>c;
	e=a;
	for(unsigned long long z=1;z<=b;z++)
	{
		a=a*a;
		d=a%c;
		a=d;
	}
	cout<<e<<"^"<<b<<" mod "<<c<<"="<<d;
	return 0;
}