#include<bits/stdc++.h>
using namespace std;
int k;
int poww(int a,int b){
	long long ans=1;
	while(b){
		if(b%2)	ans=ans*a%k;
		a=a*a%k;
		b>>=1;
	}
	return ans;
}
int main(){
	int b,p;
	cin>>b>>p>>k;
	cout<<b<<'^'<<p<<" mod "<<k<<'='<<poww(b,p); 
	return 0;
}