polynomial hash

a = int(input())
m = int(input())
s = input()


def get_hash(a, m, s):
    res = 0
    x = 1
    for sym in reversed(s):
        res = (res + ord(sym) * x) % m
        x *= a
    return res


print(get_hash(a, m, s))