#P1745. Divisibility

Divisibility

描述
考虑一个任意的整数序列。我们可以在序列中的整数之间放置加号(+)或减号(-),从而得到不同的算术表达式,这些表达式会计算出不同的值。例如,我们以序列 17, 5, -21, 15 为例,共有八种可能的表达式:

  • 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

如果可以通过在整数序列之间放置加号或减号,使得最终计算出的值能被 K 整除,那么我们称该整数序列可被 K 整除。在上面的例子中,该序列能被 7 整除(17 + 5 + -21 - 15 = -14),但不能被 5 整除。

你的任务是编写一个程序,判断给定的整数序列是否能被 K 整除。

输入
输入文件的第一行包含两个整数 N 和 K(1 ≤ N ≤ 10000,2 ≤ K ≤ 100),用空格分隔。
第二行包含 N 个用空格分隔的整数。每个整数的绝对值不超过 10000。

输出
如果给定的整数序列能被 K 整除,则输出 "Divisible";否则输出 "Not divisible"。

输入数据 1
4 7
17 5 -21 15
输出数据 1
Divisible
来源
Northeastern Europe 1999