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

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