#include <bits/stdc++.h>
using namespace std;

int main() {
	long long a,b,p,c;
	cin>>a>>b>>p;
	c=a;
	if(a>p)c%=p;
	for(int i=2;i<=b;i++){
		c*=a;
		c%=p;
	}
	cout<<a<<"^"<<b<<" mod "<<p<<"="<<c<<endl; 
	return 0;
}