AT_agc015_d [AGC015D] A or...or B Problem

题目描述

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

输入格式

输入由一行组成,包含两个整数 $A$ 和 $B$。

输出格式

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

说明/提示

### 限制条件 - $1 \leq A \leq B < 2^{60}$ - $A,B$ 为整数 ### 样例解释 1 从 $7,8,9$ 中任选一个或多个整数按位或,可以得到的整数有 $7,8,9,15$,共 $4$ 种。 由 ChatGPT 5 翻译