#1

#include <iostream>
using namespace std;

int main() {
	long long a, b, p, b1;
	cin >> a >> b >> p;
	b1 = b;
	long long res = 1;
	long long a1 = a;
	while (b) {
		if (b & 1 == 0) {
			b >>= 1;
			a *= a;
			a %= p;
		} else {
			b >>= 1;
			res *= a;
			res %= p;
			a *= a;
			a %= p;
		}
	}
	printf("%lld^%lld mod %lld=%lld", a1, b1, p, res % p);
}