import java.util.Scanner;

public class PowerCalculator {
    
    // Recursive power function (fast exponentiation)
    public static long power(int x, int y) {
        if (y == 0) return 1;              // base case
        if (y % 2 == 0) {                  // if exponent is even
            long half = power(x, y / 2);
            return half * half;
        } else {                           // if exponent is odd
            return x * power(x, y - 1);
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        int y = sc.nextInt();

        // ✅ Validation
        if (x < 0 || y < 0) {
            System.out.println("Invalid input");
            return;
        }

        System.out.println(power(x, y));
    }
}
