N = gets.to_i
M = gets.to_i
MOD = 129_402_307

puts N.pow(M, MOD)