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