#GESP2MN04. 【GESP二级模拟题】三幂和数
【GESP二级模拟题】三幂和数
题目背景
三幂和数判定问题
题目描述
对于正整数 ( n ),如果它可以表示为三个 ( 2 ) 的次幂之和(即 ( n = 2^x + 2^y + 2^z ),其中 ( x, y, z ) 均为非负整数),则称 ( n ) 为三幂和数。
给定两个正整数 ( l ) 和 ( r ),请求出在区间 ( [l, r] ) 内三幂和数的数量。
输入格式
一行:两个正整数 ( l ) 和 ( r )(使用空格分隔)
输出格式
一行:一个整数(表示 ( [l, r] ) 内三幂和数的数量)
样例
输入:
1 10
输出:
8
解释:区间 ( [1, 10] ) 内的三幂和数有 ( 3, 4, 5, 6, 7, 8, 9, 10 )(共8个)。例如,( 3 = 2^0 + 2^0 + 2^0 ),( 4 = 2^1 + 2^0 + 2^0 ),等等。
数据规模与约定
1≤l≤r≤10^4