分数: 900 点
问题陈述
Nukes 有一个整数,可以表示为一个或多个整数之间的按位或 A 和 B (含)。 Nukes 的整数值有多少种可能的候选值?
约束
- 1 ≤ A ≤ B < 2^{60}
- A 和 B 是整数。
输入
输入由标准输入按以下格式给出:
A B
输出
打印 Nukes 整数值的可能候选数。
示例输入 1
7 9
示例输出 1
4
在这种情况下, A=7 和 B=9。有四个整数可以表示为 { 的非空子集的按位 OR 运算7, 8, 9}: 7, 8, 9 和 15.
示例输入 2
65 98
示例输出 2
63
示例输入 3
271828182845904523 314159265358979323
示例输出 3
68833183630578410