4295: 度的数量
[Creator : ]
Description
求给定区间 [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$
Input
第一行包含两个整数 X 和 Y，
第二行包含一个整数 K
第三行包含一个整数 B。
第二行包含一个整数 K
第三行包含一个整数 B。
Output
只包含一个整数，表示满足条件的数的个数。
Constraints
$1≤X≤Y≤2^{31}−1$
$1≤K≤20$
$2≤B≤10$
$1≤K≤20$
$2≤B≤10$
Sample 1 Input
15 20
2
2
Sample 1 Output
3