N=int(input())
M=int(input())

print(pow(N,M,129402307))