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