最不小非母约数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
背景
孙悟空等了唐僧500年
风晴雪等了屠苏900年
宇文拓等了宁珂500年
龙葵等了龙阳1000年
易小川等了玉漱2000年
夕瑶等了飞蓬几千年
紫萱等了长卿三生三世
而我还要等你多长时间!
描述
如果数 a 能被数 b 整除,b就叫做a的约数。两个整数公有的约数,叫做这两个数的公约数,其中最大 的一个叫做这两个数的最大公约数。例如:12、16的公约数有1、2、4,其中最大的一个是4,4是12与16 的最大公约数,一般记为 gcd(12, 16) = 4。
现在小C给你两个正整数n, k,请从 [1, n] 中选出恰好 k 个互不相同的正整数 , , ..., ,使得 gcd ( , ) = 1 对于任意整数对 (i, j) 恒成立,,其中1 <= i < j <= k, 或判断无解。
格式
Input
输入一行,包含两个正整数 n ,k (2 ≤ k ≤ n ≤ 3e5)。
Output
如果存在可行方案,输出两行,第一行输出YES,第二行输出k个[1,n]内的互不相同的正整数,,...,。要求这些数的总和尽可能小,且输出答案时按照升序输出。
如果不存在可行方案,输出一行NO。
样例
3 3
YES
1 2 3
4 2
YES
1 2
Limitation
1s, 1024KiB for each test case.
2025ACM新生积分赛 Round #3
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 13
- 开始于
- 2025-11-2 13:00
- 结束于
- 2025-11-2 18:00
- 持续时间
- 5 小时
- 主持人
- 参赛人数
- 53