#include <bits/stdc++.h>
using namespace std;
long long x,y,k;  //k为模 
long long pow1(long long num,long long p){
	if(p==0)return 1;
	else if(p==1)return num;
	else{
		long long a=pow1(num,p>>2)%k;
		long long b=(a%k*a%k)%k;
		if(p%2==1) b=(b%k*num%k)%k;
		b%=k;return b;
	}
}

int main(){
	cin >> x >> y >> k;
	long long ans=pow1(x,y);
	ans=ans%k;
	printf("%d^%d mod %d=%d",x,y,k,ans);
}