[GESP202506 二级] 幂和数
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
对于正整数 ，如果 可以表为两个 的次幂之和，即 （ 均为非负整数），那么称 为幂和数。
给定正整数 ，请你求出满足 的整数 中有多少个幂和数。
输入格式
一行，两个正整数 ，含义如上。
输出格式
输出一行，一个整数，表示 之间幂和数的数量。
输入输出样例 #1
输入 #1
2 8
输出 #1
6
输入输出样例 #2
输入 #2
10 100
输出 #2
20
说明/提示
对于所有测试点，保证 。
2026暑假C++训练（袁）
- Status
- Done
- Problem
- 32
- Open Since
- 2026-7-14 0:00
- Deadline
- 2026-8-31 23:59
- Extension
- 24 hour(s)