1705:判断整除
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
蒜头君给定一个正整数序列,在每个数之前都插入 + 号或 - 号后计算它们的和。比如序列:$1,2,4$ 共 $8$ 种可能的序列:
1+2+4=7
1+2-4=-1
1-2+4=3
1-2-4=-5
-1+2+4=5
-1+2-4=-3
-1-2+4=1
-1-2-4=-7
所有结果中至少有一个可能被整数 $k$ 整除,我们则称此正整数序列可被 $k$ 整除。例如上述序列可能被 $3,5,7$ 整除,而不能被 $2,4,6,8...$ 整除。
注意: $0,-3,-6,9...$ 都可以认为是 $3$ 的倍数。
输入
输入的第一行包含两个数:$N(2\le N<\le 10000)$ 和 $k(2\le k\le 100)$,其中 $N$ 代表一共有 $N$ 个数,$k$ 代表被除数。
第二行给出序列中的 $N$ 个整数,这些整数的取值范围为 $0$ 到 $10000$ 之间(可能重复)。
输出
如果此正整数序列可被 $k$ 整除,则输出 "YES",否则输出 "NO"。
样例输入-1 复制
3 2
1 2 4
样例输出-1 复制
NO