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