P14127 [SCCPC 2021] K-skip Permutation

对于一个 $n$ 的排列 $P = p_1, p_2, \cdots, p_n$，记 $f(P, k)$ 为满足 $1 \le i < n$ 且 $p_i + k = p_{i+1}$ 的 $i$ 的个数。 给定两个整数 $n$ 和 $k$，你的任务是构造一个 $n$ 的排列 $P$，使得 $f(P, k)$ 最大。 回忆：$n$ 的排列中，$1$ 到 $n$ 的每个整数恰好出现一次。

每个测试文件中仅包含一组数据。 第一行包含两个整数 $n$ 和 $k$，满足 $1 \le n, k \le 10^6$。

输出一行 $n$ 个整数，表示你构造的排列 $P$，使得 $f(P, k)$ 最大。如果存在多组满足条件的答案，你可以输出任意一组。 请注意，行末不能有多余的空格，否则你的答案可能会被判为错误！

由 ChatGPT 5 翻译