编程题 第 2 题25 分幂和数时间限制 1 秒 · 内存限制 512 MB题目描述对于正整数 nnn，如果 nnn 可以表为两个 222 的次幂之和，即 n=2x+2yn = 2^x + 2^yn=2x+2y（x,yx, yx,y 均为非负整数），那么称 nnn 为幂和数。 给定正整数 l,rl, rl,r，请你求出满足 l≤n≤rl \le n \le rl≤n≤r 的整数 nnn 中有多少个幂和数。输入格式一行，两个正整数 l,rl, rl,r，含义如上。输出格式输出一行，一个整数，表示 l,rl, rl,r 之间幂和数的数量。样例 1输入2 8输出6样例 2输入10 100输出20数据范围对于所有测试点，保证 1≤l≤r≤1041 \le l \le r \le 10^41≤l≤r≤104。