#1676. 「USACO 2025 Open Silver」Sequence Construction

内存限制
512 MiB
时间限制
2000 ms
标准输入输出
题目类型
传统
评测方式
Special Judge
上传者 admin
原题 usaco
洛谷 P12025

题目描述

最近,农夫约翰农场里的奶牛们迷上了观看《炼乳神探》这档节目。节目讲述了一头聪明的奶牛侦探CowCow解决各类案件的故事。贝茜从节目中发现了新的谜题,但答案要等到下周的下一集才会揭晓!请帮她解决这个问题。

给定整数 。请选择一个正整数 并构造一个包含 个非负整数的序列 ,满足以下条件:

如果不存在这样的序列,输出

表示整数 的二进制表示中 的位数。例如, 的 popcount 是 的 popcount 是

表示按位异或运算符。

输入包含 () 组独立测试用例。

输入格式

第一行包含

每个测试用例的第一行也是唯一一行包含

保证所有测试用例都是唯一的。

输出格式

按以下方式输出 个测试用例的解答:

如果无解,该测试用例对应的唯一一行输出应为

否则,该测试用例的第一行输出应为序列长度 ),第二行输出应包含 个用空格分隔且满足条件的整数()。

样例

输入 #1

3
2 1
33 5
10 5

输出 #1

2
2 0
3
3 23 7 
-1

数据范围与提示

在第一个测试用例中,数组 的元素之和为 。其 popcount 的异或和为 ,因此所有条件均被满足。

在第二个测试用例中,数组 的元素之和为 。其 popcount 的异或和为 ,因此所有条件均被满足。

其他有效数组包括

可以证明第三个测试用例不存在有效数组。

  • 测试点
  • 测试点
  • 测试点 :无额外限制。