题目描述
账本上有一排数字,会计要在每个数字前面填 + 或 -,使它们连成一个加减算式。如果算出的结果中至少有一个能被 $k$ 整除(含 0、负数),就称这本账"收支平衡"。
给定数字序列与 $k$,判断账本是否收支平衡:平衡输出 YES,否则输出 NO。
输入格式
两行: 第一行两个整数 $N, k$($2 < N < 10000$,$2 < k < 100$); 第二行 $N$ 个非负整数,用空格分隔。
输出格式
一行:YES 或 NO(大写)。
数据范围
$$2 < N < 10000,\quad 2 < k < 100,\quad 0 \le \text{数字} \le 10000$$