rt

#include <bits/stdc++.h>
using namespace std;
long long a, b, p, c = 1, ans = 1;
int main()
{
    cin >> a >> b >> p;
    for (long long i = 1; i <= 100000; i++)
    	(c *= a) %= p;
    for (long long i = 100000; i <= b; i += 100000)
    	(ans *= c) %= p;
    for (long long i = 1; i <= b % 100000; i++)
    	(ans *= a) %= p;
    printf("%lld^%lld mod %lld=%lld", a, b, p, ans);
}