加减人生

成绩 100 开启时间 2016年05月30日 星期一 15:40
折扣 0.8 折扣时间 2016年05月30日 星期一 15:40
允许迟交 是 关闭时间 2016年05月30日 星期一 15:40
输入文件 Divisibility.in 输出文件 Divisibility.out

【题目描述】加减人生(Divisibility .cpp/c/pas) ZJU　2042

张琪曼把自己的研究发现告诉了墨老师，墨老师说：“其实生活中充满了加加减减，所谓加法就是增加快乐、增加自信、增加自我的提升……但是不可避免也有负面的时候，那就是在做减法，这时一定要不气馁不退缩，这样人生才会不留遗憾。”所谓不留遗憾，抽象到数学模型即是可以为某个神秘数Ｋ(2≤K≤100)整除余数为０。即有N(1≤N≤10000)个排列好的数，你可以在两数之间填入 + 或 －运算符，判断在所有可能的结果中，是否存在某个结果能被 K整除。如序列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

我们要判断这个序列中，是否存在某一个能被Ｋ整除。例如上数列中28可以被7整除，而没有数能被5整除。

【输入格式】

有多组数据Ｔ，每组数据第一行两个整数N和K (1 ≤ N ≤10000，2 ≤ K≤100)，然后N个数，绝对值不超过10000。

【输出格式】

输出如果能整除输出“Divisible”，否则输出“Not divisible”。

【输入样例】

2

4 7

17 5 -21 15

4 5

17 5 -21 15

【输出样例】

Divisible

Not divisible