题解
我一开始也很困惑,然后我想要不数据范围小一点我构造看看
当 \(n=5\) 时
- \(k=0\) 可不可以
- \(k=1\) 可不可以
- \(k=2\) 可不可以
然后根据直觉,\(gcd(a,a+1)\) 始终为一,且 一 和任何数的最大公约数都为一,自己和自己的最大公约数还是自己,所以萌生了以下想法
把一后面 \(k-1\) 个数往前移,然后一填过去
code
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
if(k==0) printf("-1");
else
{
int i;
for(i=1;i<k;i++) cout<<i+1<<" ";
cout<<1;
if(i!=n)
{
i++;
for(;i<=n;i++) cout<<" "<<i;
}
}
return 0;
}
标签:prime,ICPC2020,Co,int,可不可以,Permutation
From: https://www.cnblogs.com/pure4knowledge/p/18061620