#include<bits/stdc++.h>
using namespace std;
int a,b,p;
int Qpow(int a,int b){
	if(b==1)return a;
	if(b%2==0){
		return Qpow(a,b/2)*Qpow(a,b/2)%p;
	}
	else return Qpow(a,b/2)*Qpow(a,b/2+1)%p;
}
int main(){
	scanf("%d%d%d",&a,&b,&p);
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<Qpow(a,b);
	return 0;
}