P2232 [第五章例题3.1] Amount of Degrees
描述
求给定区间[X,Y]中满足下列条件的整数个数：这个数恰好等于K 个互不相等的B的整数次幂之和。
例如：设X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足题意：
17 = 2 4+2 0,
18 = 2 4+2 1,
20 = 2 4+2 2.
例如：设X=15，Y=20，K=2，B=2，则有且仅有下列三个数满足题意：
17 = 2 4+2 0,
18 = 2 4+2 1,
20 = 2 4+2 2.
输入
第一行包含两个整数X和Y，接下来的两行包含两个整数K和B。
输出
只包含一个整数，表示满足条件的个数。
样例输入
15 20
2
2
样例输出
3
提示
1≤X ≤Y≤2 31−1
1≤K ≤20
2≤B ≤10
1≤K ≤20
2≤B ≤10
