#include<iostream>
#define int long long
using namespace std;
int mod;
int qpow(int x,int y){
	if(y==1)return x%mod;
	if(y==0)return 1;
	return (qpow(x,y/2)%mod)*(qpow(x,y/2+y%2)%mod)%mod;
}
int x,y;
signed main(){
	cin>>x>>y>>mod;
	cout<<x<<"^"<<y<<" mod "<<mod<<"="<<qpow(x,y);
	return 0;
}