Потрібна величина#2424

Потрібна величина

1 секунда
64 мегабайти
Дуже легка

За заданим невід'ємним числом у системі числення з основою знайдіть його значення за модулем p - 1. Виведіть відповідь у системі числення з основою без початкових нулів.

Вхідні дані

Перший рядок містить ціле число (2 \leq p \leq 10). Другий рядок містить запис числа у системі числення з основою , який складається не більше ніж з розрядів і не містить початкових нулів.

Вихідні дані

Виведіть єдине число у системі числення з основою — відповідь до задачі, без початкових нулів.

Приклади

Приклад 1

Loading
Loading