小码君的除法算式

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小码君的面前现在有 N 个整数,他需要去计算在这 N 个数中,每相邻两个数之间(即 N-1个位置)添加加号或者减号,然后将最终运算后的值对整数 K 取余,有没有可能存在余数等于0的情况,若有则输出"Divisible",否则输出"Not divisible"。

输入格式

第一行 一个整数t,表示有t组测试数据
接下来每组测试数据是 两个整数 N,K,以空格分开
后面 N 个整数,以换行分开,其中第 i 个整数为 a_i1iN(1 \le i \le N),依次表示给出的这 N 个整数。

输出格式

对于每组测试数据,对应一行输出,若存在余数等于0的情况,则输出"Divisible",否则输出"Not divisible"。

样例

输入样例1

1
4 7 
17 
5 
-21 
15

输出样例1

Divisible

数据范围与提示

对于100%100\%的数据,2N100001K100,1000ai10002≤N≤10000,1≤K≤100,−1000≤ai≤1000

水煮青蛙(zyp是青蛙)

未认领
状态
已结束
题目
48
开始时间
2024-6-8 0:00
截止时间
2025-4-5 23:59
可延期
24 小时