K Co-prime Permutation亚洲区域赛（南京）

K Co-prime Permutation

这是一道具有迷惑性的题目

先上原题：



样例1：
输入

5 3
输出

1 4 5 2 3
样例2：
输入

1 0
输出

-1

题目意思：

这个题目的大概意思就是给你两个数n,k，n代表着这个序列的个数而且这个序列的每个数都小于等于n。然后
就是这个序列中恰好只有 k 个 gcd（i,a(i)） = 1;其他的gcd(i,a(i)) != 1;

这个题意看起来很难，而且***样例具有迷惑性***（这也是这次比赛最大的收获）。

k正常的情况下

**我们先考虑前 k 个数：**
我们可以将 1 - k 的位次变一下
就是第一个数是 k （因为1和任意数的最大公因子都是 1）然后剩下的k-1个数就是 1-k-1;这样就可以保证前k个数的最大公因子都是1了。
**然后剩下的 n-k个数：**
每一个数都对应自己的位次就可以了。

-1的情况

只有当 k 等于零和 k > n 的时候直接就输出-1就行了。

代码：

#include<algorithm>
#include<iostream>
#include<vector>
#include<queue>
#include<cstdio>
#include<stack>
#include<set>
#include<cstdio>
#include<string>
#include<cstring>
#include<cstdlib>
#include<map>
#include<cmath>
#define ios std::ios::sync_with_stdio(0)
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;
int n,k; 
int main(){
	cin >> n >> k;
	if(k == 0 || k > n){
		cout << -1 <<endl;
	}
	else{
		cout << k <<' ';
		for(int i = 1 ; i < k ; i++){
			cout << i <<' '; 
		} 
		for(int i = k+1 ; i <= n ; i++){
			cout << i << ' ';
		}
	}
	return 0;
}