【构造】CF1758 C

Problem - 1758C - Codeforces

题意：

思路：

 

思路：

#include <bits/stdc++.h>

#define int long long

using namespace std;

const int mxn=2e5+10;
const int mxe=2e5+10;

int N,x;
int ans[mxn];

void solve(){
	cin>>N>>x;
	if(N%x!=0){
		cout<<-1<<'\n';
		return;
	}
	ans[x]=N;
	ans[1]=x;
	ans[N]=1;
	for(int i=2;i<=N-1;i++){
		if(i!=x) ans[i]=i;
	}
	for(int i=x+1;i<=N-1;i++){
		if((ans[i]%x==0)&&(N%i==0)){
			swap(ans[i],ans[x]);
			x=i;
		}
	}
	for(int i=1;i<=N;i++) cout<<ans[i]<<" \n"[i==N];
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int __=1;cin>>__;
	while(__--)solve();return 0;
}