puts (a = 10000000), :**.to_proc.call(*gets.split.map(&:to_i)).mod(a)