hihocoder1791专题

hihocoder1791 幸运数字(数位dp) 也是The 2018 ACM-ICPC上海大(家)都会赛 J Beautiful Numbers

http://hihocoder.com/problemset/problem/1791   题目求的是1-n中有多少个数能够整除它自己各数位上的数之和。 因为n的范围到1e12 所以这道题中各数位相加的和最大也是99 所以我们可以枚举1-99,求1-n中有多少数各数位和为i且能整除i , 就和那道B-Number一样了,只不过是进行99次数位dp而已。     #include