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

[AGC015D] A or...or B Problem

题目描述

ぬけす君は、A A 以上 B B 以下の整数から 1 1 個以上選んで、それらの整数の bitwise or を取ってできる整数を持っています。 ぬけす君が持っている整数としてありうるものは何通りあるでしょうか。

输入格式

入力は以下の形式で標準入力から与えられる。

A A B B

输出格式

ぬけす君が持っている整数としてありうるものの個数を出力せよ。

题目大意

A\ge AB\le B 的整数中选择一个或多个,把这些整数按位或,求一共有多少种可能的结果。

1AB2601\le A\le B \le 2^{60}

7
9
4
65
98
63
271828182845904523
314159265358979323
68833183630578410

提示

制約

  • 1  A  B < 260 1\ ≦\ A\ ≦\ B\ <\ 2^{60}
  • A,B A,B は整数である

Sample Explanation 1

7,8,9 7,8,9 のうちの 1 1 個以上の整数の bitwise or で書ける整数は、7,8,9,15 7,8,9,15 4 4 つです。