#ATagc015d. [AGC015D] A or...or B Problem

[AGC015D] A or...or B Problem

题目描述

ぬけす君可以从 AABB 之间(包含 AABB)的整数中选出至少一个整数,然后取所选整数的按位或(bitwise or),得到一个新的整数。请问,作为ぬけす君有可能得到的整数,有多少种不同的取值?

输入格式

输入由一行组成,包含两个整数 AABB

输出格式

输出ぬけす君有可能得到的整数的种类数。

样例 1

输入

7
9

输出

4

样例 2

输入

65
98

输出

63

样例 3

输入

271828182845904523
314159265358979323

输出

68833183630578410

说明/提示

限制条件

  • 1AB<2601 \leq A \leq B < 2^{60}
  • A,BA,B 为整数

样例解释 1

7,8,97,8,9 中任选一个或多个整数按位或,可以得到的整数有 7,8,9,157,8,9,15,共 44 种。

由 ChatGPT 5 翻译