Задача №111585. Остаток от деления

Дано число в K-ичной системе счисления. Найти остаток от деления его на m.

Входные данные

В первой строке даты три натуральных числа K, n, m в десятичной системе счисления (2 ≤ K ≤ 36, 1 ≤ n ≤ 104, 2 ≤ m ≤ 109). В следующей строке дано число в K-ичной системе счисления, длина которого равна n. Число состоит либо из цифр, либо из заглавных букв латинского алфавита.

Выходные данные

Выведите остаток от деления данного числа на m (в десятичной системе счисления).

Примеры тестов

Входные данные
2 5 11
11110
Выходные данные
8
Входные данные
36 2 17
AZ
Выходные данные
4

Сдать: для сдачи задач необходимо войти в систему