#1231. [GESP202506 二级] 幂和数
[GESP202506 二级] 幂和数
题目描述
若正整数 可以写为 ,其中 均为非负整数,就认为 满足条件。允许两个指数相同。请统计闭区间 内满足条件的整数个数;同一个整数即使有多种表示也只计一次。
输入格式
一行两个整数 。
输出格式
输出区间内满足条件的不同整数数量。
1
10
8
说明/提示
对于全部数据,。
若正整数 n 可以写为 2x+2y,其中 x,y 均为非负整数,就认为 n 满足条件。允许两个指数相同。请统计闭区间 [l,r] 内满足条件的整数个数;同一个整数即使有多种表示也只计一次。
一行两个整数 l,r。
输出区间内满足条件的不同整数数量。
1
10
8
对于全部数据,1≤l≤r≤104。