New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1133: 整除

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：87 通过：28
提交提交记录统计

题目描述

给出一个含有n个数字的序列，在这n个数字中间的n-1个位置任意添加加号或者减号
总共有2^(n−1) 种情况，请判断是否存在一种情况使得最后的计算结果可以整除k？

输入格式

输入有多组数据
每组数据第一行有两个整数n和k(1<=n<=10000, 1<=k<=100)
第二行有n个整数表示给出的序列，每个数字的绝对值小于10000

输出格式

对于每组数据输出一行
如果存在一种情况使得结果可以整除k，输出“Divisible”（不含引号）
不存在则输出“Not divisible”（不含引号）

输入样例 复制 

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

输出样例 复制 

Divisible
Not divisible