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