時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定一串整數，在相鄰兩數之間放入加號或減號，形成算式。若能使算式結果被 K 整除，就稱這串整數可被 K 整除。
例如 17、5、−21、15 可以組成 17 + 5 + (−21) − 15 = −14，因此可被 7 整除。數列中的數字本身也可能是負數，第一個數字不另外加符號。
輸入格式
第一行是測試資料筆數 M。每筆先有 N 與 K，1 ≤ N ≤ 10000，2 ≤ K ≤ 100。接著是 N 個整數，每個整數絕對值不超過 10000。
輸出格式
若存在符合條件的符號配置，輸出 Divisible；否則輸出 Not divisible。每筆各占一行。
題目來源：UVa 10036 — Divisibility。 原題：https://onlinejudge.org/external/100/10036.pdf
範例測資
範例輸入 1
2 4 7 17 5 -21 15 4 5 17 5 -21 15
範例輸出 1
Divisible Not divisible
請先登入後再提交程式碼
討論與題解
載入討論區…