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