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