问第k下的排列是什么,
第一小的肯定是 gcd(pi,pi+1)= 1的;
第二小的就是 有一个是2,其它都是1;
第k小的就是有一个是k,其他都是1;
注意题目给的数据是 2*k<=n的;
所以把看k 和 2*k 提出来,其它按顺序输出即可;注意k是奇数的情况,把1插到k-1和k+1之间,保证gcd=1;
【代码】
/* ***********************************************
Author :angon
************************************************ */
#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>
#include <stack>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <time.h>
using namespace std;
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
#define lld %I64d
#define REP(i,k,n) for(int i=k;i<n;i++)
#define REPP(i,k,n) for(int i=k;i<=n;i++)
#define scan(d) scanf("%d",&d)
#define scanl(d) scanf("%I64d",&d)
#define scann(n,m) scanf("%d%d",&n,&m)
#define scannl(n,m) scanf("%I64d%I64d",&n,&m)
#define mst(a,k) memset(a,k,sizeof(a))
#define LL long long
#define N 1005
#define mod 1000000007
inline int read(){int s=0;char ch=getchar();for(; ch<'0'||ch>'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}
int main()
{
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
int n,k;
int t,cas=1;
scan(t);
while(t--)
{
scann(n,k);
printf("Case #%d: ",cas++);
if(k&1)
{
printf("%d %d",2*k,k);
for(int i=2;i<k;i++)
printf(" %d",i);
if(k!=1) printf(" 1");
for(int i=k+1;i<2*k;i++)
printf(" %d",i);
for(int i=2*k+1;i<=n;i++)
printf(" %d",i);
}
else
{
printf("%d %d",2*k,k);
for(int i=1;i<k;i++)
printf(" %d",i);
for(int i=k+1;i<2*k;i++)
printf(" %d",i);
for(int i=2*k+1;i<=n;i++)
printf(" %d",i);
}
printf("\n");
}
return 0;
}