316006 - B的整数幂和计数

【题目描述】16.6 B的整数幂和计数（amount）URAL 1057 求出给定区间[X，Y]内满足如下条件的整数个数：它恰好等于K个互不相等的B的整数幂之和。 例如令X＝15，Y＝20，K＝2，B＝2。在这个例子中，区间[15，20]内有3个整数恰好等于两个互不相等的2的整数幂之和： 17＝24＋20 18＝24＋21 20＝24＋22 【输入格式】

【输出格式】

【输入样例】

【输出样例】

第一行包括两个整数X和Y(1≤X≤Y≤231−1)，随后两行为整数K和B (1≤K≤20；2≤B≤10)。

输出满足条件的数的个数。