‹ 上一题 下一题 ›

06543. GESP-2级-2025-06-幂和数 未做

1000 ms 256 MB 测试点 20 GESPGESP二级2025枚举位运算

题目描述

对于正整数 ,如果 可以表为两个 的次幂之和,即 ( 均为非负整数),那么称 为幂和数。

给定正整数 ,请你求出满足 的整数 中有多少个幂和数。

输入格式

一行,两个正整数 ,含义如上。

输出格式

输出一行,一个整数,表示 之间幂和数的数量。

样例

输入
2 8
输出
6

提示

对于所有测试点,保证 。

来源:洛谷 B4357(CCF GESP 2 级上机题)

输入
输出

            
答案