logo AlgoBeat OnlineJudge
登录 注册

#200352. [NEERC 1999] 数列的整除性

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

对于任意一个整数数列,我们可以在每两个整数中间任意放一个符号 +-,这样就可以构成一个表达式,也就可以计算出表达式的值。对于一个整数数列来说,我们能通过如上的方法构造出不同的表达式,从而得到不同的数值,如果其中某一个数值能够被 整除的话,我们就称该数列能被 整除。现在你的任务是判断某个数列是否能被某数整除。

输入格式

本题有多组数据

第一行一个整数 ,表示数据组数。

对于每组数据:

第一行两个整数 表示数列中整数的个数。

第二行 个整数,表示输入数列

输出格式

输出应有 行,依次对应输入文件中的 个子任务,若数列能被 整除则输出 Divisible,否则输出 Not divisible ,行首行末应没有空格。

样例

样例输入 1

2
4 7
17 5 -21 15
4 5
17 5 -21 15

样例输出 1

Divisible
Not divisible


数据范围与提示

样例输入输出 1 解释

对于整数数列:,可以构造出 个表达式:

该数列能被 整除(),但不能被 整除。

数据规模与约定

对于全部的测试点,保证

  • :新增加一组 Hack 数据。
  • :新增加一组 Hack 数据。