URAL 1057 Amount of Degrees

正文索引 [隐藏]

传送门:http://vjudge.net/problem/URAL-1057

题目大意

求一个[x,y]的区间内,有多少个数字满足是K个B的不同次幂相加的和。

题解

按照B进制数位DP即可

代码