#include<iostream>
#include<cmath>

using namespace std;

int main(){
	int a,b,c;
	cin >> a >> b >> c;
	int k = pow(a,b);
	cout << a << "^" << b << " mod " << c << "=" << k % c << endl;
	return 0;
}