#include<iostream>
using namespace std;
long long int fpow(long long int a,long long int b){
	long long int temp=1;
	while(b>0){
		if(b&1==1){
			temp*=a;
		}
		a*=a;
		b>>=1;
	}
	return temp;
}
int main(){
	long long int a,b,p;
	cin>>a>>b>>p;
	int ans=fpow(a,b)%p;
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<ans; 
	return 0;
}