Mod=129402307
N=int(input())
N%=Mod
M=int(input())
M%=Mod-1
print(pow(N,M,129402307))