數列的整除性
問題描述:
對于任意一個整數數列,我們可以在每兩個整數中間任意放一個符號'+'或'-',這樣就可以構成一個表達式,也就可以計算出表達式的值。比如,現在有一個整數數列: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整除。
在上面的例子中,該數列能被7整除(17+5+(-21)-15=--14),但不能被5整除。現在你的任務是,判斷某個數列是否能被某數整除。
輸入格式:
數據存放在當前目錄下的文本文件"div.in"中。 文件的第一行是一個整數m,表示有m個子任務。接下來就是m個子任務的描述。 每個子任務有兩行。第一行是兩個整數n和k(1<=n<=10000, 2<=k<=100),n和k中間有一個空格。n 表示數列中整數的個數;k就是需要你判斷的這個數列是否能被k 整除。第二行是數列的n個整數,整數間用空格隔開,每個數列的絕對值都不超過10000。
輸出格式:
答案輸出到當前目錄下的文本文件 "div.out"中。 輸出文件應有m 行,依次對應輸入文件中的m 個子任務,若數列能被k 整除則輸出 "divisible",否則輸出 "not divisible" ,行首行末應沒有空格。
樣例:
輸入文件: div.in
2
4 7
17 5 -21 15
4 5
17 5 -21 15
輸出文件: div.out
divisible
not divisible
<