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

// `mod` diye yeni bir parametre geldi.
// Sonucun `mod`a bölümünden kalanı döndüreceğiz.
ll bin_exp(ll taban, ll us, ll mod) {
    // İpucu: Uygunsa Fermat'ın küçük teoremini, üssü küçültmek için kullanabilirsiniz.

    // ÖNEMLİ: Başta şunu yapıyoruz ki sonradan bir overflow meydana gelmesin.
    // Basit bir modüler aritmetik bilgisini uyguluyoruz.
    taban %= mod;

    ll cevap = 1;

    while (us) {
        if (us % 2) {
            (cevap *= taban) %= mod;
        }

        (taban *= taban) %= mod;
        us /= 2;
    }

    return cevap;
}

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