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

[AGC015D] A or...or B Problem

配点 : 900900

問題文

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

制約

  • 1AB<2601 \leq A \leq B < 2^{60}
  • A,BA,B は整数である

入力

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

AA

BB

出力

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

7
9
4

7,8,97,8,9 のうちの 11 個以上の整数の bitwise or で書ける整数は、7,8,9,157,8,9,1544 つです。

65
98
63
271828182845904523
314159265358979323
68833183630578410