有一组整数 {0,1,2,…,2m -1}, 请从中选出 k 个数，使得这k个数的异或和为n, 请输出最大的满足条件的 k。
问题 E: 简单的异或问题
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 35
[提交][状态][讨论版][命题人:]
题目描述
输入描述
第一行一个数t，代表多组样例输入
每组两个数n和m, 其中 0≤n≤2m-1,1≤m≤60
每组两个数n和m, 其中 0≤n≤2m-1,1≤m≤60
输出描述
输出每组最大的满足条件的k。
样例输入
1
2 2样例输出
3提示
对于样例，我们可以选择 {0,1,3}。
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 53138
关于网站改版