import sys
sys.set_int_max_str_digits(10**7)

N=int(input())
M=int(input())
print(pow(N,M,129402307))