#include<bits/stdc++.h>

using namespace std;
long long a,b,c;
long long ksm(long long a,long long b,long long c){
	long long ans=1;
	while(b>0){
		if(b&1)ans=ans*a%c;
		a=a*a%c;
		b>>=1;
	}
	return ans;
}
int main(){
	cin>>a>>b>>c;
	cout<<a<<"^"<<b<<" mod"<<" "<<c<<"="<<ksm(a,b,c);
	return 0;
}