Codeforces Round #810 (Div. 2) A.B.C

A. Perfect Permutation

题目链接：

Problem - A - Codeforces

题面：

题意：

有n个数，构造一个排列使得ai % i == 0 的数量最少（i从1到n）

思路：

因为是排列，肯定有1，大于1的任何数取模1都为0，所以1肯定回占用一个，（i-1）%i == i-1，那么其他位置构造为i-1，第一个用n即可

代码：

#include
using namespace std;
 
 
int main(){
	int t;
	cin >> t;
	while(t--){
		int n;
		cin >> n;
		cout << n;
		for(int i = 1; i < n; i++){
			cout << " " << i;