HDU5916-Harmonic Value Description

给定一个n和k，要求组合1-n之间的数使它们gcd为第k小。
组合时相邻两数的gcd一定为1，因此要使得组合第k小，就可以将k与2k相邻，其余的各项相邻的数之间gcd为1.
可以这样排序：
2, 3, 4, … ,k, 2k, 2k+1, 2k+2, …, n, 1, k+1, k+2, … ,2k-1
其中区间[2, k]，[2k+1, n]，[1, 2k-1]都连续，因此区间内相邻gcd都为1，[2k+1, n]和[1, 2k-1]之间用1相连，保证了gcd(n, 1)和gcd(1, k+1)为1，按这样的顺序输出即可。

#include <cstdio>

int main()
{
    int T;
    scanf("%d", &T);
    for (int t = 1; t <= T; t++) {
        int n, k;
        scanf("%d%d", &n, &k);
        printf("Case #%d: ", t);
        for (int i = 2; i <= k; i++) {
            printf("%d ", i);
        }
        for (int i = 2 * k; i <= n; i++) {
            printf("%d ", i);
        }
        printf("%d ", 1);
        for (int i = k + 1; i <= 2 * k - 1; i++) {
            printf("%d", i);
            if (i < 2 * k - 1) {
                putchar(' ');
            }
        }
        putchar('\n');
    }
    return 0;
}