B. Подели-ка

Имя входного файла:	div.in
Имя выходного файла:	div.out
Ограничение по времени:	2 s
Ограничение по памяти:	64 megabytes

Однажды Васе приснился странный сон. Ему снилось, будто его преследовали числа. Да-да, именно числа – злые такие и очень длинные! И единcтвенный способ избавиться от каждого числа был в ответе на вопроc, делится ли оно на 6? Раз за разом Вася пытался правильно ответиь на вопрос, но это ему никак не удавалось. И, в конце концов, числа съели Васю.

Проснулся Василий в холодном поту. Таких кошмаров он не видал уже давно. Надо заметить, что наш герой запомнил все числа, приснившиеся ему. Вот он и решил, чтобы избавиться от подобных кошмаров в будущем, он должен определить для каждого числа, делится ли оно на некоторое другое маленькое число. Но Вася не может сам решить эту задачу.

Помогите ему как можно скорее избавиться от кошмаров!

Формат входного файла

Первая строка входного файла содержит одно целое число N – длина числа из памяти Васи (1 ≤ N ≤ 100).

Вторая строка содержит одно целое число x, которое нужно проверить, делится ли на него число из Васиного сна (2 ≤ x ≤ 6). Следующие N строк содержат по одной цифре числа.

Формат выходного файла

Выведите в выходной файл единственную строку "YES", если исходное число делится на x и "NO" – иначе.

Пример:

div.in	div.out
1 2 4	YES
2 6 1 2	YES

Источник: IV Сетевая районная олимпиада Республики Карелия по информатике

Обсудить       Отправить решение



Версия для печати