import java.util.Scanner;

public class Main {
    public static long binPow(long a, long b, int m) {
        a %= m;
        if (b == 0) return 1;
        else if (b % 2 == 0) {
            return binPow((a * a) % m, b / 2, m);
        }
        else return (a * binPow(a, b - 1, m)) % m;
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        long a = scanner.nextLong();
        long b = scanner.nextLong();
        int m = scanner.nextInt();
        System.out.println(binPow(a, b, m));
    }
}