p,n=map(int,input().split())
a=list(map(int,input().split()))
ans=a[0]
s=input()
for x,c in zip(a[1:],s):
    if c=='+':
        ans+=x
    elif c=='-':
        ans+=p-x
    elif c=='*':
        ans*=x
    else:
        ans*=pow(x,p-2,p)
    if p<=ans:
        ans%=p
print(ans)