← 返回题目

题库练习幂次求和

← 上一题下一题 →

A71437 | $幂次求和$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

求给定区间 [X, Y] 中满足下列条件的整数个数：这个数恰好等于 K 个互不相等的 B 的整数次幂之和。例如，设 X=15, Y=20, K=2, B=2 ，则有且仅有下列三个数满足题意： 17 = 24 + 20 18 = 24 + 21 20 = 24 + 22

输入格式

第一行包含两个整数 X 和 Y ，接下来两行包含整数 K 和 B 。

输出格式

只包含一个整数，表示满足条件的数的个数。

输入输出样例

输入 #1

15 20
2
2

输出 #1

C++ 编辑器

输入

输出