ural1057

此题是数位dp的开端，我看的头疼

奉上两篇论文:http://download.csdn.net/detail/luyuncheng/5169981 数位计数问题解法研究

                         http://download.csdn.net/detail/luyuncheng/5169985 浅谈数位类统计问题

方法在文章中已经说了。此处说说我对这题的理解，特别是在k非2进制的情况

首相文章中有这么一段：最后的问题就是如何处理非二进制。对于询问n，我们需要求出不超过n的最大B进制
表示只含0、1的数：找到n 的左起第一位非0、1 的数位，将它变为1，并将右面所有数位
设为1。将得到的B进制表示视为二进制进行询问即可。一直围绕这句话我想了很久，一直不知道怎么理解。。。

后面想想，如果当前数字大于1的话，那么证明我前面可以选择该进制的这个数，例如 34 化为3进制 为 1021 那么肯定包含了1011这种情况，所以我将后面所有的位数都可以设置为0了。如果为0的话证明我不要统计。其实就是我化为进制的时候是S=ai*b^i+ai-1*b^i-1。。。ai代表这个幂我是取还是不取，那么就相当于转化为二进制，有则为1无则为0，的二进制形式，那么这样我就可以按二进制统计了。一直纠结。。居然这东西可以想一上午。我是多傻逼。。