#441. [GESP202506 2级] 幂和数

[GESP202506 2级] 幂和数

[GESP202506 2级] 幂和数

原题:B4357(洛谷);本题题目规则依据公开真题整理,以下为重新撰写的文字。

题目描述

称可以写成 2^x+2^y(x,y 为非负整数)的正整数为幂和数,求闭区间 [l,r] 中此类不同整数的个数。

输入格式

一行两个整数 l r。

输出格式

输出满足的整数数量。

数据范围

1<=l<=r<=10000。

样例输入

1 1

样例输出

0

数据说明

本导入包的评测数据由工具自行生成,不是 CCF 官方测试数据。