#include <bits/stdc++.h>
using namespace std;
long long a,b,p;
long long f(long long a,long long b){
	if(b==0)return 1;
	if(b==1)return a%p;
	if(b%2==0)return (f(a,b/2)*f(a,b/2))%p;
	return (f(a,b/2)%p*f(a,b/2)*a)%p;
}
int main(){

	cin>>a>>b>>p;
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<f(a,b);
	return 0;
}