#include<bits/stdc++.h>
using namespace std;
int main(){
	unsigned long long a,b,p;
	cin>>a>>b>>p;
	unsigned long long x=1;
	int am=b;
	int k;
	for(int i=1;i<=10000000;i++) k=k*a%p;
	for(int i=1;i<=am%10000000;i++) x=x*a%p;
	am/=10000000;
	while(am--){
		x=x*k%p;
	}
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<x%p;
}