#E0102. Maybe
Maybe
特别提醒
本题采用全自动对拍器,测试项均为随机生成,主打一个量大管饱。
题目背景
资料 · 新定义:
对于正整数 ,如果 可以表为两个 的次幂之和,即 ( 均为非负整数),那么称 为幂和数。
题目描述
给定正整数 ,请你求出满足 的整数 中有多少个幂和数。
输入
一行,两个正整数 ,含义如上。
输出
输出一行,一个整数,表示 之间幂和数的数量。
样例 #1
样例输入#1
2 8
样例输出#1
6
样例 #2
样例输入#2
10 100
样例输出#2
20
数据范围与提示
对于 的数据,保证 。
Related
In following contests: