ural 1057. Amount of Degrees 数位dp
摘要:
题目链接给四个数l, r, k, b。 求出在[l, r]内满足这个数可以分解成k个不同的b次方的数的个数。只要把一个数按b进制分解, 然后找一个刚好有k个1, 其余都是0的数的个数。好神....按B进制分解完全想不到。 1 #include 2 using namespace std; 3 #de... 阅读全文
posted @ 2015-12-13 21:00 yohaha 阅读(141) 评论(0) 推荐(0) 编辑