[AGC015D] A or...or B Problem
题意翻译
从 $\ge A$ 且 $\le B$ 的整数中选择一个或多个,把这些整数按位或,求一共有多少种可能的结果。
$1\le A\le B \le 2^{60}$
题目描述
[problemUrl]: https://atcoder.jp/contests/agc015/tasks/agc015_d
ぬけす君は、$ A $ 以上 $ B $ 以下の整数から $ 1 $ 個以上選んで、それらの整数の bitwise or を取ってできる整数を持っています。 ぬけす君が持っている整数としてありうるものは何通りあるでしょうか。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ A $ $ B $
输出格式
ぬけす君が持っている整数としてありうるものの個数を出力せよ。
输入输出样例
输入样例 #1
7
9
输出样例 #1
4
输入样例 #2
65
98
输出样例 #2
63
输入样例 #3
271828182845904523
314159265358979323
输出样例 #3
68833183630578410
说明
### 制約
- $ 1\ ≦\ A\ ≦\ B\ <\ 2^{60} $
- $ A,B $ は整数である
### Sample Explanation 1
$ 7,8,9 $ のうちの $ 1 $ 個以上の整数の bitwise or で書ける整数は、$ 7,8,9,15 $ の $ 4 $ つです。