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

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