2018 ACM 国际大学生程序设计竞赛上海大都会赛重现赛 J.Beautiful Numbers
题目:给你一个数,如果这个数能被这个数的各个数位上的数的和整除,那么这个数是beautifulnumber.给你一个n,求从1到n有多少个漂亮数。输入:样例T每行一个n输出:小于n的beautifulnumber的个数(1≤N≤1e12).一道数位dp题,感觉数位dp,一般sum值很大,数组肯定开不下,所以要尽可能的压缩sum的值,这道题假设n有len位,所以能整除n的数肯定在[1,9*len]之