X6C.もしも 题解

思路

按照人类智慧，在 $a_1 = 1$ 时，序列为 $1, \, a_2 , \, 1 , \, a_2, \, 1 …$ ；在 $a_2 = 1$ 时，序列为 $a_1, \,1, \, a_1 , \, 1 , \, a_1 …$。

所以要想得到 $a_n$，$a_1$ 或 $a_2$ 为 $a_n$。

显然：

• 当 $n$ 为奇数时，$a_1 = a_n, \, a_2 = 1$；
• 当 $n$ 为偶数时，$a_1 = 1, \, a_2 = a_n$。

然后，就没有然后了。

时间复杂度 $O(T)$。

Code

#include <bits/stdc++.h>
using namespace std;

int T;

int main() {
	cin >> T;
	for (int a, b ; T-- ; ) {
		cin >> a >> b;
		if (a & 1) 
		printf("%d %d\n", b, 1);
		else printf("1 %d\n",  b);
	}
	return 0;
}