#yuki1092
p,n=map(int,input().split())
a=list(map(int,input().split()))
s=input()
res=a[0]
for i in range(n-1):
 if s[i]=='+':
  res+=a[i+1]
 elif s[i]=='-':
  res-=a[i+1]
 elif s[i]=='*':
  res*=a[i+1]
 else:
  res*=pow(a[i+1],p-2,p)
 res%=p
print(res)