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