Source : 信息学奥赛一本通-提高篇
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.
Input
第一行包含两个整数X和Y,接下来的两行包含两个整数K和B。
Output
只包含一个整数,表示满足条件的个数。
Sample Input
15 20
2
2
Sample Output
3
Hint
1≤X ≤Y≤2 31−1
1≤K ≤20
2≤
B ≤10