YetAnotherPermutationProblem-洛谷这题本来很简单，思路我也想到了，但是代码一直没写对，思路也一直换来换去（悲然而发现最开始的思路是对的题意Alex收到了一个名为"GCD排列"的游戏作为生日礼物。这个游戏的每一轮进行如下操作：首先，Alex选择一个整数序列\(a_1,a_2,…,a_

CF1858CYetAnotherPermutationProblemYetAnotherPermutationProblem-洛谷这题本来很简单，思路我也想到了，但是代码一直没写对，思路也一直换来换去（悲然而发现最开始的思路是对的题意Alex收到了一个名为"GCD排列"的游戏作为生日礼物。这个游戏的每一轮进行如下操作：

思路这个题是一个简单的构造题。竟然比T2简单，也是少见我们可以首先从\(1\)开始不断乘以\(2\)，像这样：\(1,2,4,8,16\cdots,2^x\)，直到什么时候超过\(n\)就停止。这样相邻两个数字就可以凑出\(1,2,4,6,\cdots,2^{x-1}\)，保证两两不同。然后我们可以从\(3\)开始不

杂言赛时想到做法，结果调code把自己心态调炸了，所以来写一篇题解（恼）。另：此题与P9345夕阳西下几时回几乎相同，可以此练手。另另：本题多测，多测不清空，爆零两行泪。题意翻译\(a_1,a_2,\dots,a_n\)是\(1\)至\(n\)的一个排列，记\(d_i=\gcd(a_i,a_{i\bmodn+1})\)。构造一个