0271. Подели-ка

Input file name:	div.in
Output file name:	div.out
Time limit:	2 s
Memory limit:	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

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

Discuss       Submit a solution



Printable version