AT_pakencamp_2024_day3_2_o GCD2
题目描述
给定整数 $N,K$。
请输出一个长度为 $N$ 的正整数序列 $a=(a_1,a_2,\dots,a_N)$,满足如下所有条件:
- 对于所有 $i$,有 $1\leq a_i\leq 10^9$。
- 从 $a$ 中任选 $1$ 个以上 $K$ 个未满的元素,无论如何选取,这些数的最大公约数都大于 $1$。
- 从 $a$ 中任选 $K$ 个及以上 $N$ 个及以下的元素,无论如何选取,这些数的最大公约数都等于 $1$。
在本题的限制条件下,可以证明一定存在满足条件的序列 $a$。
输入格式
输入由一行组成,包含两个整数。
> $N$ $K$
输出格式
输出满足题意条件的 $a$,即 $N$ 个正整数,用空格分隔。
如果存在多个满足条件的方案,输出任意一种均可。
说明/提示
## 部分分数
- 对于满足 $N=2,3,4,5$ 的数据集,分别会给出 $1,4,10,85$ 分。
## 数据范围
- $2\leq K\leq N\leq 5$
- 输入均为整数。
由 ChatGPT 5 翻译