CP84 · 数字范围按位与

中等位运算公共前缀时限 1000 ms(参考)
题目描述

给定两个整数 l 和 r(0 ≤ l ≤ r ≤ 10^18),求区间 [l, r] 内所有整数按位与的结果,即 l & (l+1) & … & r。区间可能极大,不能逐个相与。

输入描述

一行,两个整数 l、r(0 ≤ l ≤ r ≤ 10^18)。

输出描述

一行,一个整数:按位与结果。