p,n=map(int,input().split())
a=list(map(int,input().split()))[::-1]
t=a.pop()
op=list(input())[::-1]
while op:
    x=op.pop()
    if x=='/':
        t*=pow(a.pop(),p-2,p)
    else:
        t=eval(str(t)+x+str(a.pop()))
    t%=p

print(t)