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

    ID: 12122 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 6 上传者: 标签>CF2100提高+/省选-提取最高置位区间合并

[AGC015D] A or...or B Problem

题目描述

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

输入格式

输入由一行组成,包含两个整数 AA 和 BB。

输出格式

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

输入输出样例 #1

输入 #1

7
9

输出 #1

4

输入输出样例 #2

输入 #2

65
98

输出 #2

63

输入输出样例 #3

输入 #3

271828182845904523
314159265358979323

输出 #3

68833183630578410

说明/提示

限制条件

  • 1≤A≤B<2601 \leq A \leq B < 2^{60}
  • A,BA,B 为整数

样例解释 1

从 7,8,97,8,9 中任选一个或多个整数按位或,可以得到的整数有 7,8,9,157,8,9,15,共 44 种。