N = int(raw_input())
M = int(raw_input())
P = 129402307

print pow(N, M, P)