题目描述

若正整数 $n$ 可以表示为两个 $2$ 的次幂之和，即 $n=2^x+2^y$（$x,y$ 均为非负整数），则称 $n$ 为幂和数。给定 $l,r$，求 $l \le n\le r$ 的整数中有多少个幂和数。

输入格式

输入一行两个正整数 $l,r$。

输出格式

输出一行一个整数，表示区间 $[l,r]$ 中幂和数的数量。

2 8

6

10 100

20

数据范围与提示

• 对于全部测试点，保证 $1 \le l\le r \le 10^4$。

来源

GESP 2025 年 06 月 C++ 二级 T2