题意:
给定n,k,要求构造一个排列a,
满足存在恰好k对:
gcd(a[i],i)=1.
如果无解输出-1.
数据范围:n<=1e6
解法:
因为gcd(1,x)=1,gcd(x-1,x)=1.
所以这题找出前k个数,循环一下,[k+1,n]不变即可.
坑点:
k=0的时候无解,因为gcd(1,x)=1,所以至少存在一组.
code:
#include <bits/stdc++.h>
using namespace std;
const int maxm=1e6+5;
int n,k;
signed main(){
ios::sync_with_stdio(0);cin.tie(0);
cin>>n>>k;
if(!k){
cout<<-1<<endl;
return 0;
}
for(int i=1;i<=k;i++){
int t=i+1;
if(t==k+1)t=1;
cout<<t<<' ';
}
for(int i=k+1;i<=n;i++){
cout<<i<<' ';
}
return 0;
}