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 翻译