← 返回题目列表

Codeforces · 1477/A

A. Nezzar 和董事会

中文机器翻译题面 查看原题

$$$n$$$ 不同的整数 $$$x_1,x_2,\ldots,x_n$$$ 写在黑板上。 Nezzar 可以多次执行以下操作。

- 在黑板上选择两个整数$$$x,y$$$(不一定不同),并写下$$$2x-y$$$。请注意,您不会删除选定的号码。

现在,Nezzar 想知道在多次应用上述操作后,棋盘上是否有可能出现他最喜欢的数字$$$k$$$。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 测试用例的数量。

每个测试用例的第一行包含两个整数 $$$n,k$$$ ($$$2 \le n \le 2 \cdot 10^5$$$, $$$-10^{18} \le k \le 10^{18}$$$)。

每个测试用例的第二行包含 $$$n$$$ 不同的整数 $$$x_1,x_2,\ldots,x_n$$$ ($$$-10^{18} \le x_i \le 10^{18}$$$)。

保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。

输出

对于每个测试用例,如果板上可能有 $$$k$$$,则在单行上打印“YES”。否则,打印“NO”。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

6
2 1
1 2
3 0
2 3 7
2 -1
31415926 27182818
2 1000000000000000000
1 1000000000000000000
2 -1000000000000000000
-1000000000000000000 123
6 80
-5 -20 13 -14 -2 -11

输出 #1

YES
YES
NO
YES
YES
NO

注意

在第一个测试用例中,数字 $$$1$$$ 已经在棋盘上。

在第二个测试用例中,Nezzar 可以执行以下操作在黑板上写下 $$$k=0$$$:

- 选择 $$$x=3$$$ 和 $$$y=2$$$ 并在黑板上写下 $$$4$$$。
- 选择 $$$x=4$$$ 和 $$$y=7$$$ 并在黑板上写下 $$$1$$$。
- 选择 $$$x=1$$$ 和 $$$y=2$$$ 并在黑板上写下 $$$0$$$。

在第三个测试用例中,棋盘上不可能有数字$$$k = -1$$$。