p gets.to_i**gets.to_i%129402307