Задача №111735. Делимость
Рассмотрим произвольную последовательность целых чисел. Между числами можно расставить знаки арифметических операций + или , и таким образом получать некоторые выражения, которые принимают различные значения. Например, если взять последовательность: 17, 5, - 21, 15, то можно получить восемь различных выражений:
Назовем последовательность делящейся на натуральное K, если + и могут быть расставлены так, что итоговое значение выражения будет делиться на K. В приведенном примере последовательность делится на 7 (17 + 5 + - 21 - 15 = - 14), но не делится на 5.
|
17 |
+ |
5 |
+ |
-21 |
+ |
15 |
= |
16 |
|
17 |
+ |
5 |
+ |
-21 |
- |
15 |
= |
-14 |
|
17 |
+ |
5 |
- |
-21 |
+ |
15 |
= |
58 |
|
17 |
+ |
5 |
- |
-21 |
- |
15 |
= |
28 |
|
17 |
- |
5 |
+ |
-21 |
+ |
15 |
= |
6 |
|
17 |
- |
5 |
+ |
-21 |
- |
15 |
= |
-24 |
|
17 |
- |
5 |
- |
-21 |
+ |
15 |
= |
48 |
|
17 |
- |
5 |
- |
-21 |
- |
15 |
= |
18 |
Ваша задача — написать программу, определяющую делимость последовательности на целое число.
Первая строка содержит два натуральных числа N и K(1 ≤ N ≤ 10000, 2 ≤ K ≤ 100), разделенные пробелом. Вторая строка состоит из N целых чисел, разделенных пробелами. Все числа не превосходят 10000 по модулю.
Выведите в выходной файл "Divisible", если данная последовательность делится на K или "Not divisible", в противном случае.
4 7 17 5 -21 15
Divisible
4 5 17 5 -21 15
Not divisible