#include <iostream>
using namespace std;
long long fastPow(long long a,long long b,long long p);
int main(){
	int a,b,p;
	cin>>a>>b>>p;
	long long ans=fastPow(a,b,p);
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<ans%p<<endl;
	
	return 0;
} 

long long fastPow(long long a,long long b,long long p){
	long long ans=1;
	while (b){
		if (b&1){
			ans*=a;
		}
		a*=a;
		b>>=1;
	}
	return ans;
}