RYIP在线题库

首页 > 习题练习 > 提交

RYIP在线题库

Problem1865--k个互不相等的b的整数次幂之和

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

求给定区间内[l,r]中满足下列条件的整数的个数，这个数恰好等于k个互不相等的b的整数次幂之和。例如，l=15 r=20 k=2 b=2,则有且仅有下列三个数满足题意。
17=2^4+2^0
18=2^4+2^1
20=2^4+2^2

第一行两个整数l,r,接下来两行包含整数k和b。1<=l<=r<=2^31-1 1<=k<=20 2<=b<=10

只包含一个整数，表示满足条件的数的个数。

15 20
2
2

综合题

Submit