N=input()
M=input()

print(pow(N,M,129402307))