#include <bits/stdc++.h>

using namespace std;

typedef unsigned long long ull;

ull qmi(ull a, ull b, ull p) {

ull res = 1 % p;

while (b) {

	if (b & 1) res = res  * a % p;
	
b >>= 1 ;
	
a = a  * a % p; 

}

return res;

}

int main() {

ull a, b, p;

cin >> a >> b >> p;

cout << a << "^" << b << " mod " << p << "=" << qmi(a, b, p);

return 0;

}