Codeforces - 912B 位运算

求[1,n]内k的值的异或和使其值最大
k=1是肯定是n
k>1,设pos是n的最高位,那答案就是(1ll<<(pos+1))-1
这里用到一个性质是当S=2^i-1时,a xor (S-a) = S, (a<S)

/*此处应有代码*/