N=input()%129402307
M=input()

print pow(N,M,129402307)