eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Чи ділиться?

Чи ділиться?

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Задано ціле і невід'ємне число N. Потрібно визначити, чи ділиться воно на число M, де M може бути рівним 2, 3, 4, 5, 6, 8, 9, 10 або 11.

Вхідні дані

У першому рядку вхідних даних міститься число цифр в N. У наступному рядку містяться цифри числа N у тому ж порядку, у якому вони йдуть у його запису. У третьому рядку знаходиться число M. Гарантується, що N не перевищує 10^{100} і його запис не містить ведучих нулів.

Вихідні дані

У вихідний файл потрібно вивести YES, якщо N ділиться на M, або NO, якщо не ділиться.

Приклад

Вхідні дані #1
2
1 7 
5
Вихідні дані #1
NO
Джерело II етап Всеукраїнської олімпіади школярів 2011-2012, м. Бердичів