题解：P11156 【MX-X6-T2】もしも

分享一下我是怎么发现这个构造的，观察数据范围，\(1\le a_n \le10^9\)，但是题目又要求对于任意 \(1\leq i\leq n\)，满足 \(1\leq a_i\leq 10^9\)。所以要使 \(a_{n-1} = 1\)，\(a_{n-2}=a_n\)，我们继续向前构造数的话就可以发现交替的 \(\dots a_n,1,a_n,1,a_n,1\dots\) 可以满足题目的要求。

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

int main(){
	int t;
	cin>>t;
	while(t--){
		int a,b;
		cin>>a>>b;
		if(a&1){
			cout<<b<<' '<<"1\n";
		}else{
			cout<<1<<' '<<b<<'\n';
		}
	}
	return 0;
}