《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2141. -- 异或运算

2141: 异或运算

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 864  Accepted: 169
[Submit][Status][Web Board]

Description

你知道异或运算吗?
问题很简单,在区间[1,n]中挑选,不超过k个正整数,使得x1^x2^x3...^xm最大,其中1<=m<=k;

Input

输入俩个正整数n和k.(1<=n,k<=1e18)

Output

输出异或的最大值.

Sample Input

4  3

Sample Output

7

Author

cyl

[Submit][Status][Web Board]