#include<bits/stdc++.h>
#define ul unsigned long long
using namespace std;
ul a,b,p,s=1; 
int main(){
	cin>>a>>b>>p;
	for(ul i=1;i<=b;i++)
		s*=a,s%=p;
	cout<<a<<'^'<<b<<" mod "<<p<<'='<<s%p;
	return 0;
}