原題來自：NEERC 2000 Central Subregional，題面詳見 Ural 1057。

求給定區(qū)間 [X,Y] 中滿足下列條件的整數(shù)個(gè)數(shù)：這個(gè)數(shù)恰好等于 K 個(gè)互不相等的 B 的整數(shù)次冪之和。例如，設(shè) X=15,Y=20,K=2,B=2，則有且僅有下列三個(gè)數(shù)滿足題意：

17=2⁴+2⁰
18=2⁴+2¹
20=2⁴+2²

第一行包含兩個(gè)整數(shù) X 和 Y，接下來兩行包含整數(shù) K 和 B。

數(shù)據(jù)范圍與提示：

對(duì)于全部數(shù)據(jù)，1≤X≤Y≤2³¹?1,1≤K≤20,2≤B≤10。

信息學(xué)一本通 動(dòng)態(tài)規(guī)劃