import time

def func(x, n):
    degrees = [2]
    while degrees[-1] < n/2:
        degrees.append(degrees[-1]*2)

    if n >= 3:
        while degrees[-1] > n:
            degrees.pop()
        return func(x, degrees[-1])*func(x, n-degrees[-1])
    elif n == 2:
        return x*x
    elif n == 1:
        return x
    else:
        return 1

x = int(input())
n = int(input())

then = time.time()
print(func(x, n))
now = time.time()
print(now - then)