import java.util.Scanner;
public class Main {
//快速幂模板,背过
public static Long qmi(Long a, Long b, Long p) {
Long res = 1 % p;
while (b > 0) {
if ((b & 1) == 1) res = (res * a) % p;
a = (a * a) % p;
b >>= 1;
}
return res;
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
Long a = sc.nextLong(), b = sc.nextLong(), p = sc.nextLong();
System.out.println(qmi(a, b, p));
}
}