加减取余
| 成绩 | 100 | 开启时间 | 2020年03月17日 星期二 20:25 |
| 折扣 | 0.8 | 折扣时间 | 2020年03月17日 星期二 20:25 |
| 允许迟交 | 是 | 关闭时间 | 2020年03月17日 星期二 20:25 |
| 输入文件 | Divisibility.in | 输出文件 | Divisibility.out |
【题目描述】加减取余（Divisibility）ZJU 2042
有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