241721 - 区间按位与

题目描述

给定两个整数 L 和 R。

请你计算区间 [L, R] 内所有整数的按位与结果,即:

L & (L+1) & (L+2) & … & R

其中 “&” 表示按位与运算。

输入

输入一行,包含两个整数 L 和 R。

输出

输出一个整数,表示区间 [L, R] 内所有整数按位与的结果。

样例

输入

5 7

输出

4
说明

0 ≤ L ≤ R ≤ 10¹⁸

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 2 枚
难度 提高


上一题 下一题