加减人生

Grade 100 Open Time Monday, 30 May 2016, 3:40 pm
Discount 0.8 Time Discount Monday, 30 May 2016, 3:40 pm
Allow late Yes Close Time Monday, 30 May 2016, 3:40 pm
Input file Divisibility.in Output file Divisibility.out

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

张琪曼把自己的研究发现告诉了墨老师,墨老师说:“其实生活中充满了加加减减,所谓加法就是增加快乐、增加自信、增加自我的提升……但是不可避免也有负面的时候,那就是在做减法,这时一定要不气馁不退缩,这样人生才会不留遗憾。”所谓不留遗憾,抽象到数学模型即是可以为某个神秘数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”。

【输入样例】

2

4 7

17 5 -21 15

4 5

17 5 -21 15

【输出样例】

Divisible

Not divisible