#121. XOR
XOR
题目描述
给定 N 个正整数。从中选取一个非空子集,求异或和;将所有不同的异或和从小到大排列。对每个询问 K,回答第 K 小的值。不同子集产生相同值时只计一次,零只有能由非空子集产生时才参与排序。
输入格式
首行 T≤30。每组先输入 N≤10000,再输入 N 个不超过 10^18 的正整数,然后输入 Q≤10000 和 Q 个正整数 K。
输出格式
每组先输出 Case #C:(C 为组号),随后每个询问一行答案;不同异或和不足 K 个时输出 −1。
样例输入
2
2
1 2
4
1 2 3 4
3
1 2 3
5
1 2 3 4 5
样例输出
Case #1:
1
2
3
-1
Case #2:
0
1
2
3
-1
题意整理;原题与输入输出格式对照。