UVA11361 Investigating Div-Sum Property（数位dp）
摘要：
转载请注明出处： http://www.cnblogs.com/fraud/ ——by fraud题目意思：问在区间[A,B]有多少个数不仅满足自身是k的倍数，而且其各个位数上的和（十进制）也是k的倍数。分析：数位dp首先注意到1+9*9=82，即k最大只能是82，所以，在大于82是直接输出答案为0... 阅读全文
posted @ 2014-11-09 21:11 xyiyy 阅读(256) 评论(0) 推荐(0) 编辑
