#include<bits/stdc++.h>
using namespace std;
long long a,b,p,ans=1; 
int main(){
	cin>>a>>b>>p;
	for(int i=1;i<=b;i++){
		ans*=a;
		ans%=p;
	}
	printf("%d^%d mod %d=%d",a,b,p,ans);
	return 0;
}