#include<bits/stdc++.h>
using namespace std;
long long int a,b,p;
long long int fm(long long int a,long long int b){
	long long int ans=1,base=a;
	while(b>0){
		if(b&1){
			ans*=base%p;
		}
		base=base*base%p;
		b>>=1;
	}
	return ans; 
}
int main(){
	scanf("%dll%lld%lld",&a,&b,&p);
	long long int m=fm(a,b)%p;
	printf("%lld^%lld mod %lld=%lld",a,b,p,m);
	return 0;
}```