#include <iostream>

long long poww(long long x, long long y)
{
	long long ans = 1, base = x;
	while (y > 0){
		if (y & 1)
			ans *= base;
		base *= base;
		y >>= 1;
	}
	return ans;
}

int main()
{
	std::ios::sync_with_stdio(0);
	std::cin.tie(nullptr), std::cout.tie(nullptr);
	long long a, b, p;
	std::cin >> a >> b >> p;
	long long c = poww(a, b);
	std::cout << a << "^" << b << " mod " << p << "=" << c % p;
	return 0;
}