2507 - 幂次求和

题目描述

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

1717=2244+2200

1818=2244+2211

2020=2244+2222

输入

第一行包含两个整数 XXYY,接下来两行包含整数 KKBB

输出

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

样例

输入
复制

15 20
2
2

输出
复制

3
说明

对于全部数据,11XXYY22313111, 11KK2020,22BB1010

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


上一题 下一题