P,N = map(int,input().split())
A = list(map(int,input().split()))
S = input().strip()
ans = A[0]
for i in range(1,N):
    a = A[i]
    if S[i-1]=="+":
        ans = (ans+a)%P
    elif S[i-1]=="-":
        ans = (ans-a)%P
    elif S[i-1]=="*":       
        ans = (ans*a)%P
    else:
        ans = (ans*pow(a,P-2,P))%P
print(ans)