#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
    long long a, b, p;
    cin >> a >> b >> p;
    long long num = 1, val = a, b_ = b;
    while (b > 0) {
        if (b & 1) {
            num *= val;
        }
        val *= val;
        b >>= 1;
    }
    long long n = num % p;
    cout << a << "^" << b_ << " mod " << p << "=" << n;
}