← 返回题目列表

Codeforces · 687/B

B. 剩余游戏

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

今天帕丽和艾莉亚正在玩一个名为“余数”的游戏。

Pari 选择两个正整数 x 和 k,并告诉 Arya k 但不告诉 x。 Arya 必须找到值 $$x \mod k$$。有 n 个古代数字 c1, c2, ..., cn,如果 Arya 愿意,Pari 必须告诉 Arya $$x \mod c_2$$。给定 k 和古代值,告诉我们 Arya 是否有独立于 x 值的获胜策略。从形式上来说,Arya 真的可以理解任何正整数 x 的值 $$x \mod k$$ 吗?

注意,$$x \mod y$$ 表示 x 除以 y 后的余数。

输入

输入的第一行包含两个整数 n 和 k (1 ≤ n, k ≤ 1 000 000) - 古代整数的数量和 Pari 选择的 k 值。

第二行包含 n 个整数 c1, c2, ..., cn (1 ≤ ci ≤ 1 000 000)。

输出

如果 Arya 具有独立于 x 值的获胜策略,则打印“是”(不带引号),否则打印“否”(不带引号)。

示例

输入 #1

4 5
2 3 5 12

输出 #1

Yes

输入 #2

2 7
2 3

输出 #2

No

注意

在第一个示例中,Arya 可以理解 $$x \mod 5$$ 因为 5 是古代数字之一。

在第二个示例中,Arya 无法确定 $$x \mod 7$$ 是什么。例如,1和7除以2和3后的余数相同,但除以7后的余数不同。