Делится ли?

Дано целое и неотрицательное число N. Требуется определить, делится ли оно на число M, где M может быть равным 2, 3, 4, 5, 6, 8, 9, 10 или 11.

Технические условия

Входные данные

В первой строке входных данных содержится число цифр в N. В следующей строке содержаться цифры числа N в том порядке, в каком они идут в его записи. В третьей строке находится число M. Гарантируется, что N не превышает 10¹⁰⁰ и его запись не содержит ведущих нулей.

Выходные данные

В выходной файл требуется вывести "YES", если N делится на M, или "NO", если не делится.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 1.31579
Сложность: 45% 37/67

Пример

Пример входных данных

Sample 1
2
1 7
5

Sample 2
3
9 1 3
11

Пример выходных данных

Sample 1
NO

Sample 2
YES

← Серебряная медаль

Список задач