#include<bits/stdc++.h>
using namespace std;
long long n,m,k;
long long ksm(long long x,long long y){//y代表指数 x代表底数 
	long long a=1,b=x;
	while(y>0){
		if(y%2==1){
			a=a*b;
			a%=m;
		}
		b*=b;
		b%=m;
		y=y/2;
	}
	return a;
}
int main(){
	cin>>n>>k>>m;
	cout<<n<<"^"<<k<<"mod"<<m<<"="<<ksm(n,k)%m<<endl;
	return 0;
}

谢谢大家！