#include <bits/stdc++.h>
using namespace std;
#define int unsigned long long
int power(int x , int y) {
    int sum = 1;
    while(y > 0) {
        if(y & 1) sum *= x;
        x *= x;
        y >>= 1;
    }
    return sum;
}
signed main() {
    int a , b , p , ans = 1;
    cin >> a >> b >> p;
    if (a == p) {
        cout << a << "^" << b << " mod " << p << "=" << '0' << endl;
        return 0;
    }
    ans = power(a,b);
    cout << a << "^" << b << " mod " << p << "=" << ans % p<< endl;
    return 0;
}