mod = 129402307
n = readline().to_i % mod
m = readline().to_i % (mod - 1)
p n.pow(m, mod)