Задачі
Чи ділиться?
Чи ділиться?
Задано ціле і невід'ємне число 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