考虑一个任意的整数序列。可以在序列中的整数之间放置+或-操作符,从而得到不同的计算值的算术表达式。让我们以序列为例:17,5,-21,15。有8种可能的表达方式
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+或-运营商是否可以被放置在整数之间的序列,得到的值是整除K在上面的例子中,序列是可分割的任务(17+5+-21-15=-14)但不能被5整除
你要写一个程序来确定整数序列的可除性。
输入:
输入文件的第一行包含两个整数,N和K(1<=N<=10000,2<=K<=100),用一个空格隔开。
第二行包含一个由N个整数组成的序列,用空格分隔。每个整数的绝对值都不大于10000
如果给定的整数序列能被K整除,则写入输出文件单词"Divisible"或"Not整除”,如果它不能