幸运数字2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
幸运数字2
题目描述
如果一个正整数的二进制表示中，每个比特（ 或 ）的左边或右边都至少有一个相同的比特，Dr. X 就认为它是一个“幸运数字”。例如:
-
有落单的 ，它不是幸运数字。
-
有落单的 ，它不是幸运数字。
-
是幸运数字。
-
是幸运数字。
对于给定的 和 ，Dr. X 希望你求出 中幸运数字的数量。
输入格式
输入空格分隔的整数 和 。
输出格式
输出一行一个整数，代表 和 之间幸运数字的数量。
输入输出样例 #1
输入 #1
1 100
输出 #1
14
输入输出样例 #2
输入 #2
4096 65535
输出 #2
1364
说明/提示
对于 的数据,满足 。