| CCF CAT NAEC 2026 (Final) |
|---|
| Закончено |
Kasumi 有一副神奇的扑克牌,共有 $$$n \times k$$$ 张牌:对于 $$$1$$$ 到 $$$n$$$ 的每种点数,都恰好有 $$$k$$$ 张该点数的牌。
并且,$$$k$$$ 恰好为 $$$\pi(n)$$$,即 $$$1$$$ 到 $$$n$$$ 中质数的个数。
对于一个整数序列 $$$a_1, a_2, \ldots, a_m$$$ 中的位置 $$$i$$$($$$2 \le i \le m$$$),如果 $$$a_{i-1}$$$ 整除$$$^{\text{∗}}$$$ $$$a_i$$$ 或 $$$a_i$$$ 整除 $$$a_{i-1}$$$(即 $$$a_{i-1} \mid a_i$$$ 或 $$$a_i \mid a_{i-1}$$$),则称位置 $$$i$$$ 是「Kirakira」的;位置 $$$1$$$ 不是「Kirakira」的。
例如,在序列 $$$[2, 4, 5, 1, 2]$$$ 中,位置 $$$2$$$、$$$4$$$、$$$5$$$ 是「Kirakira」的,而位置 $$$1$$$、$$$3$$$ 不是。
Kasumi 想把这副扑克牌排成一个序列,使得「Kirakira」的位置尽可能多。请你帮她排出一个这样的序列并输出。
$$$^{\text{∗}}$$$对于整数 $$$a$$$ 和 $$$b$$$($$$a \neq 0$$$),如果存在一个整数 $$$t$$$,使得 $$$b = a \cdot t$$$,则称 $$$a$$$ 整除 $$$b$$$,记作 $$$a \mid b$$$。例如 $$$2 \mid 4$$$,而 $$$4 \nmid 2$$$。
仅一行,包含两个整数 $$$n$$$ 和 $$$k$$$($$$2 \le n \le 5000$$$,$$$k = \pi(n)$$$),分别表示扑克牌的最大点数和每种点数的牌的数量。
输出一行,包含 $$$n \times k$$$ 个整数,用空格分隔,表示你排成的序列。
要求 $$$1$$$ 到 $$$n$$$ 的每个整数在序列中恰好出现 $$$k$$$ 次,且「Kirakira」的位置尽可能多。如果存在多个满足要求的序列,你可以输出其中任意一个。
6 3
3 6 2 4 2 4 4 2 6 3 6 3 1 5 1 5 1 5
| Название |
|---|


