#include <stdio.h>
#include <algorithm>
int A, B, C;
long long pow(int b) {
if (b == 1) return A % C;
long long ans = pow(b >> 1) * pow(b >> 1);
ans %= C;
if (b % 2 == 1) {
ans *= A; ans %= C;
}
return ans;
}
int main() {
scanf("%d %d %d", &A, &B, &C);
printf("%lld\n", pow(B));
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxhbGdvcml0aG0+CgppbnQgQSwgQiwgQzsKbG9uZyBsb25nIHBvdyhpbnQgYikgewogICAgaWYgKGIgPT0gMSkgcmV0dXJuIEEgJSBDOwogICAgbG9uZyBsb25nIGFucyA9IHBvdyhiID4+IDEpICogcG93KGIgPj4gMSk7CiAgICBhbnMgJT0gQzsKICAgIGlmIChiICUgMiA9PSAxKSB7CiAgICAgICAgYW5zICo9IEE7IGFucyAlPSBDOwogICAgfQogICAgcmV0dXJuIGFuczsKfQoKaW50IG1haW4oKSB7CiAgICBzY2FuZigiJWQgJWQgJWQiLCAmQSwgJkIsICZDKTsKICAgIHByaW50ZigiJWxsZFxuIiwgcG93KEIpKTsKICAgIHJldHVybiAwOwp9CgoK