import sys
sys.set_int_max_str_digits(1000000)
N = int(input())
M = int(input())
print(pow(N, M, 129402307))