摘要: URAL 1057题目:求区间[l,r]内能表示成k个b的各不相同的幂的数有多少个。思路:首先把上限数字换算成b进制,然后因为我们要求的不会有多个相同的幂,所以大于1的位直接把后面补齐为1。然后就是一个典型的数位dp。/** @author: Cwind*////#pragma comment(l... 阅读全文
posted @ 2015-10-26 23:13 PlusSeven 阅读(213) 评论(0) 推荐(0) 编辑