TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P5059
  • 問題
  • P5059幂和的数量
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,512m
    問題説明

    写一个程序来计算区间[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).

    出力形式

    一行一个整数,即[X,Y]中恰好等于K个互不相等的B的整数幂之和的数的个数。

    サンプル入力 1

    15 20
    2
    2

    サンプル出力 1

    3

    サンプル入力 2

    763 8698
    7 3

    サンプル出力 2

    15


    ソース  ural1057