问题 3206 --加减人生(Divisibility)

3206: 加减人生(Divisibility)

题目描述

   张琪曼把自己的研究发现告诉了墨老师,墨老师说:“其实生活中充满了加加减减,所谓加法就是增加快乐、增加自信、增加自我的提升……但是不可避免也有负面的时候,那就是在做减法,这时一定要不气馁不退缩,这样人生才会不留遗憾。”所谓不留遗憾,抽象到数学模型即是可以为某个神秘数K(2≤K≤100)整除余数为0。即有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
我们要判断这个序列中,是否存在某一个能被K整除。例如上数列中28可以被7整除,而没有数能被5整除。


输入

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

输出

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

样例输入输出

输入#1 复制
2
4 7
17 5 -21 15
4 5
17 5 -21 15
输出#1 复制
Divisible
Not divisible

提示

序号 标题 作者 发表时间 费用 订购数 操作