#P8468. [Aya Round 1 C] 文文的构造游戏
[Aya Round 1 C] 文文的构造游戏
题目背景
众所周知,射命丸文和琪露诺是好朋友。但是文是大妖怪,非常聪明,而琪露诺是个笨蛋。为了提升琪露诺的智商,文便给琪露诺出了一道简单的题目。
题目描述
对于一个长度为 的数列 ,定义 为所有元素的异或和,其中 指按位异或运算。
给定整数 ,判断能否构造一个长度为 ( 值自定)的数列 ,满足:
- 。
- 。
- 。
- 。
试构造任意一组合法解或报告无解。
输入格式
本题包含多组数据。
- 第一行输入一个整数 ,表示数据组数。
- 接下来 行,每行输入两个整数 。表示一组询问。
输出格式
- 输出共 行。
- 对于每组数据:
- 若有解,首先输出一个整数 ,然后输出 个整数,表示 。
- 若无解,仅输出一行一个整数 。
2
14 9
3 3
3 3 5 6
-1
提示
样例解释
- 对于数据 ,容易发现 ,。符合要求。
- 对于数据 ,发现数列 均不符合要求,故无解。
数据范围与约定
对于 的数据,有 ,,。
友情提示,您可能需要使用较快的 I/O 方式。