ural1057 Amount of degrees
ural1057 Amount of degrees
Description
求给定区间[X,Y]中满足下列条件的整数个数:这个数恰好等于K个互不相等的B的整数次幂之和。例如,
设X=15,Y=20,K=2,B=2,则有且仅有下列三个数满足题意:
17 = 24+20,
18 = 24+21,
20 = 24+22。
数据规模:1≤X≤Y≤2^31-1,1≤K≤20, 2≤B≤10
Sample ...
原创
2019-07-28 12:23:54 ·
126 阅读 ·
0 评论