#P9591. 「PFLOI R1」PFL 变换
「PFLOI R1」PFL 变换
题目背景
五大高手云集于此,思想的火花激烈碰撞。很快,PFLOI Round 1 准备完毕。
开始了……
题目描述
新的征途已经开始:智力踏上了寻香蕉之旅。道路上共有 个香蕉,编号从 到 。
智力看到如此美食,非常激动。但是智力不想吃得太饱或太少,所以它会吃刚好 个香蕉。
智力是一个挑剔的人,只有当它吃的 个香蕉的编号的异或和恰好为 时他才会满意。请你帮忙找出他应该吃哪些香蕉,好让他满意。
如果怎样都不能满足智力的需求,就请输出 -1
吧。
形式化题面:
请你从 到 中选出 个数,使得它们的异或和恰好为 。若无解输出 -1
。
输入格式
本题有多组数据。
第一行一个整数 ,表示一共有 组测试数据。
对于每组测试数据,每行两个整数 和 ,含义见题面。
输出格式
对于每组测试数据,若有解,输出一行共 个整数,表示你选择的 个数;若无解,输出 -1
。
本题采用 Special Judge。若有多种可能的解,任意输出一个即可。
7
5 2
6 6
7 6
8 3
9 3
10 1
7 4
3 4
1 6 2 4 3 5
1 2 3 4 5 6
8 6 1
8 1 6
-1
3 5 6 7
提示
本题不采用捆绑测试。
测试点编号 | 特殊性质 | 分值 |
---|---|---|
无特殊限制 | ||
对于所有数据,,。