设有 N N N 个正整数,记为 a 1 , a 2 , . . . , a n a_1,a_2,...,a_n a1,a2,...,an。现依次取数，第一个数可以 随意取。假设目前取得 a j a_j aj，下一个数取 a k ( j < k ) a_k(j<k) ak(j<k)，则 a k a_k ak必须满足 ( a j , a k ) ≥ L (a_j,a_k)\ge L (aj,ak)≥L（这里括号是求最大公约数的简记）。 求最多可取几个数。
Input
第一行是两个正整数 N N N和 L L L。
第二行是 N N N个以空格分开的正整数 a 1 , a 2 , . . . , a n a_1,a_2,...,a_n a1,a2,...,an.
最低0.47元/天 解锁文章
222
“相关推荐”对你有帮助么？
-
非常没帮助 -
没帮助 -
一般 -
有帮助 -
非常有帮助
提交
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
