题目背景

我们知道

还有

这些公式的结果都是一个多项式除以一个正整数，而这些公式对任何自然数都是成立的，说明这些多项式有特殊的性质。我们可以通过检查多项式是否永远是一个正整数的倍数来判断它是否有成为一个组合数学结论的资格。

题目描述

给定 一个多项式（不含常数项）

以及 $m$，请判断对任何自然数 $n$，$f(n)$ 是否永远可以被 $m$ 整除。

输入格式

第一行：两个正整数 $n$ 与 $m$； 第二行：$n$ 个整数表示 $a_1,a_2,\cdots, a_n$。

输出格式

• 如果输入的多项式永远是 $m$ 的倍数，输出 Yes；
• 否则，输出 No。

3 6
1 3 2

Yes

样例解释 1

这就是平方和公式，注意系数是按照从小到大顺序给出的。

1 3
2

No

样例解释 2

多项式2x显然不可能永远是3的倍数

数据范围

• 对于 $50\%$ 的数据，$1\leq n\leq 9$，$1\leq m\leq 100$，$-9\leq a_i\leq 9$；
• 对于 $100\%$ 的数据，$1\leq n\leq 1000$，$1\leq m\leq 1000$， $-1,000,000\leq a_i\leq 1,000,000$。