P=gets.to_i;p gets.split.reduce{c=$<.getc;eval(_1.to_s+(c<?/?c+_2: ?*+_2+".pow(P-2,P)"))%P}