#include<iostream>
#include<cmath>
using namespace std;

int main(){
	long long a,b,p;
	cin>>a>>b>>p;
	long long c=1;
	if(b==0){
		cout<<a<<"^"<<b<<" mod "<<p<<"="<<1;
		return 0;
	}
	for(long long i=0;i<b;i++){
		c*=a;
		c%=p;
	}
	
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<c;
	return 0;
}