Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#732. 简单的异或问题

附加文件 统计

有一组整数 $\lbrace 0, 1, 2, \ldots, 2^m - 1 \rbrace$, 请从中选出 $k$ 个数,使得这 $k$ 个数的异或和为 $n$, 请输出最大的满足条件的 $k$。

输入格式

两个数 $n$ 和 $m$, 其中 $ 0 \leq n \leq 2^m - 1, 1 \leq m \leq 60 $。

输出格式

输出最大的满足条件的 $k$。

样例输入

2 2

样例输出

3

样例解释

对于样例,我们可以选择 $\lbrace 0,1,3 \rbrace$。