P1025

#include <bits/stdc++.h>

int ksm(int a, int b, int p) {
    int res = 1;
    while (b) {
        if (b & 1) {
            res = 1ll * res * a % p;
        }
        a = 1ll * a * a % p;
        b >>= 1;
    }
    return res % p;
}

int main(void) {
    int a, b, p;
    scanf("%d%d%d", &a, &b, &p);
    printf("%d\n", ksm(a, b, p));

    return 0;
}