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

ll bin_exp_recursive(ll taban, ll us, ll mod) {
    // Base case (durmamız gereken durum).
    if (!us)
        return 1;

    taban %= mod;

    ll alt_cevap = bin_exp_recursive(taban, us / 2, mod);
    ll carp = us % 2 ? taban : 1;

    return alt_cevap * alt_cevap % mod * carp % mod;
}

int main() {
    ll taban, us, mod;
    cin >> taban >> us >> mod;
    cout << taban << "^" << us << " mod " << mod << " = " << bin_exp_recursive(taban, us, mod) << "\n";
}