#P18491. Set Construction
Set Construction
Set Construction
给定整数 以及整数 ,其中 。请构造一个非负整数集合 ,同时满足以下所有条件:
- 若 ,则 。
- 。
- 。
- 若 ,则 。
- 若 ,则 。
- 恰有 个元素。
这里 AND 表示按位与运算,OR 表示按位或运算。集合中的元素必须互不相同。
给定 组测试用例,分别求解。可以证明,在本题约束下始终存在合法答案。
输入格式
第一行一个整数 。接下来每组测试用例占一行,包含两个整数 。
所有输入值均为整数,满足:
- ;
- ;
- 。
输出格式
对于每个测试用例,输出构成集合 的 个互不相同的非负整数,满足上述全部要求。元素顺序任意。不同用例的答案各占一行。
样例
输入:
3
3 5
4 8
60 2
输出:
0 1 3 5 7
0 1 3 7 8 9 11 15
0 1152921504606846975
第一组中, 满足所有条件。例如,,。
任何合法集合都可以接受,例如 7 1 4 0 5 也是第一组的合法答案;元素不需要按升序输出。
1 2 3 5 7不合法,因为不包含 。0 3 4 5 7不合法,因为 ,但 。7 7 7 0 0不合法,因为要求集合而非可重复元素的多重集合。