对于正整数 nnn,如果 nnn 可以表为两个 222 的次幂之和,即 n=2x+2yn = 2^x + 2^yn=2x+2y(x,yx, yx,y 均为非负整数),那么称 nnn 为幂和数。
给定正整数 l,rl, rl,r,请你求出满足 l≤n≤rl \leq n \leq rl≤n≤r 的整数 nnn 中有多少个幂和数。
一行,两个正整数 l,rl, rl,r,含义如上。
输出一行,一个整数,表示 l,rl, rl,r 之间幂和数的数量。
2 8
6
10 100
20
对于所有测试点,保证 1≤l≤r≤1041 \leq l \leq r \leq 10^41≤l≤r≤104。
注册一个 珅泽OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 珅泽OJ 通用账户