#include <bits/stdc++.h>
using namespace std;
bool e[33];
int r;
int p(int a,int b){
	int c,g;
	c=a;
	for(int i=1;b>0;i++){
		e[i]=b%2;
		b=b/2;//b>>1
		if(e[i])
		g*=c;
		c*=c;
		g=g%r,c=c%r;
	}
	return g%r;
}
int main(){
	int a,b;
	cin>>a>>b>>r;
	printf("%d^%d mod %d=%d",a,b,r,p(a,b));
	return 0;
}