首页 > 试题广场 >

异或

[编程题]异或
  • 热度指数:446 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
小度最近学了位运算,一直有着深入思考习惯的小度想到:怎么求从l到r中所有数字的异或和呢?
小度把这个问题交给了你, 希望你能帮帮他。

异或指的是按位异或:
遵循二进制位相同取0,相异取1,例如


则x和y的按位异或结果为

输入描述:
一行两个数表示


输出描述:
输出一个数表示l到r的异或和。
示例1

输入

2 4

输出

5

说明

010 xor 011 xor 100 = 101