#include <bits/stdc++.h>

using namespace std;
typedef long long LL;

int main() {
    LL a, b, p, res = 1;
    cin >> a >> b >> p;
    while (b) {
        if (b & 1) res = res * a % p;
        a = a * a % p;
        b >>= 1;
    }
    printf("%lld\n", res % p);
    return 0;
}