70 人解决,86 人已尝试。
104 份提交通过,共有 648 份提交。
4.0 EMB 奖励。
单点时限: 2.0 sec
内存限制: 256 MB
文化祭上古典部收到了神秘的小纸条,上面写着 $n$ 个数,千反田大小姐对你说:“我很好奇!”
请你找出一个尽可能大又不大于 $k$ 的数 $x$,使得这 $n$ 个数以及 $x$ 共 $n + 1$ 个数的最大公因数大于 $1$。
第一行两个整数 $n, k$。$(1 \leq n \leq 10^5, 1 \leq k \leq 10^9)$
第二行 $n$ 个整数。$(1 \leq a_i \leq 10^9)$
输出一个尽可能大但不大于 $k$ 的整数,使得 $n + 1$ 个数的 gcd 大于 1。
如果找不到,输出 $0$。
3 5 2 6 4
4
1 5 7
0
70 人解决,86 人已尝试。
104 份提交通过,共有 648 份提交。
4.0 EMB 奖励。