class Integer
alias_method:o,:*
def * a
self.o(a)%P
end
def / a
self*a.pow(P-2,P)
end
end
P=gets.to_i
p gets.split.inject{|a,b|eval"#{a}"+$<.getc+b}%P