#include<iostream>
using namespace std;
//long long jgz[105];
long long ksm(long long a,long long b,long long p) {
	if (b == 0 && a == 0) return 0;
	//if(jgz[b]!=0)return jgz[b];
	if (b == 1) return a;
	if(b%2==0)
	{
		//long long jg=ksm(a,b/2,p)*ksm(a,b/2,p)%p;
		//jgz[b]=jg;
		//return jg;
		return ksm(a,b/2,p)*ksm(a,b/2,p)%p;
	}
	else{
		//long long jg=ksm(a,b/2,p)*ksm(a,b/2,p)*a%p;
		//jgz[b]=jg;
		//return jg;
		return ksm(a,b/2,p)*ksm(a,b/2,p)*a%p;
	}
}
int main() {
	long long a, b, p;
	cin >> a >> b >> p;
	cout <<a<<"^"<<b<<" mod "<<p<<"="<< ksm(a, b, p) << endl;
	return 0;
}

48分QAQ