2507 - 幂次求和

题目描述

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

17=24+20

18=24+21

20=24+22

输入

第一行包含两个整数 XY,接下来两行包含整数 KB

输出

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

样例

输入

15 20
2
2

输出

3
说明

对于全部数据,1XY2311, 1K20,2B10

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 2 枚
难度 基础


上一题 下一题