3531 整除判定（2.6基本算法之动态规划）

3531:判断整除

总时间限制: 1000ms 内存限制: 65536kB
描述
对于一个给定的正整数序列，若在每个数字之前添加加号或减号后计算其总和，那么该序列存在多种可能的组合方式。例如，序列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 < N < 10000）与k（满足条件2 < k < 100），其中N表示序列中包含的数字个数，k表示用于判断是否可被整除的除数。第二行给出包含N个正整数的序列，这些数值位于0到10000之间（可能存在重复）。

输出
若该正整数序列为可被k整除，则输出Y