P=gets.to_i
p gets.split.inject{|a,b|eval("#{a}"+((c=$<.getc)<?/?c+b:"*#{b}.pow(P-2,P)"))%P}