#coding: utf-8
##yuki_251

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

print pow(N,M,pr)