410490: GYM104027 C 异或
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
C. 异或time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output
给定整数$$$n,x$$$,你需要构造一个长度为$$$n$$$的序列,序列中每个元素都是不超过$$$x$$$的正整数,且对于任意的区间$$$[l,r](1\le l\le r\le n)$$$满足:$$$a_l\oplus a_{l+1}\oplus ... a_{r-1}\oplus a_r \neq 0$$$。
其中$$$\oplus$$$为二进制按位异或。
Input本题有多组询问,第一行输入一个整数$$$t(1\le t\le 1000)$$$代表询问组数。
接下来$$$t$$$行每行两个整数$$$n,x(1\le n\le 1000,1\le x\le 10^9)$$$,意义如题面所示。
Output对于每组询问,若能构造出来,则输出一行"YES",接下来一行输出$$$n$$$个数,代表你构造的数列。若有多个结果,你可以输出任意一个。
若无法构造出,则输出一行"NO"
ExampleInput2 3 1 3 4Output
NO YES 1 2 4