2301: 幂和数(2025年6月C++二级)

对于正整数n，如果n可以表示为两个2的次幂之和，即n = 2^x+2^y（x，y均为非负整数），那么称n为幂和数。给定正整数l,r，请你求出满足 l<=n<=r 的整数中有多少个幂和数。

一行，两个正整数l和r，含义如上。

输出一行，一个整数，表示l和r之间幂和数的数量。

2 8

6

【输入样例2】

10 100

【输出样例2】

20

【数据范围】

1<=l<=r<=10000