#include <iostream>
using namespace std;

int powMod (int a, int b, int m) {
    int res = 1 % m;
    for ( ; b > 0; b >>= 1) {
        if (b & 1)
            res = (res * 1LL * a) % m;
        a = (a * 1LL * a) % m;
    }
    return res;
}

int main () {
    int a, b, m;
    cin >> a >> b >> m;
    cout << powMod (a, b, m) << endl;
    return 0;
}