p, n = map(int, input().split())
alst = list(map(int, input().split()))
s = input()
ans = alst[0]

for a, ope in zip(alst[1:], s):
    if ope == "+":
        ans += a
    elif ope == "-":
        ans -= a
    elif ope == "*":
        ans *= a
    else:
        ans *= pow(a, p - 2, p)

    ans %= p
print(ans)