有N个排列好的数,你可以在两数之间填入“+”或“-”运算符,判断在所有可能的结果中,是否存在某个结果能被某个神秘数K(2≤K≤100)整除。如序列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≤10 000,2≤K≤100),然后N个数,绝对值不超过10 000。
输出如果能整除输出“Divisible”,否则输出“Not divisible”,每组以一行空行间隔。
2 4 7 17 5 -21 15 4 5 17 5 -21 15
Divisible Not divisible