普及-⏱ 1000ms💾 256MB#P3147🏷️ 动态规划数学

题目描述

账本上有一排数字,会计要在每个数字前面填 + 或 -,使它们连成一个加减算式。如果算出的结果中至少有一个能被 $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$$

样例输入 #1
3 3
1 2 4
样例输出 #1
YES
样例输入 #2
3 2
1 2 4
样例输出 #2
NO