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 翻译