摘要：
把数位dp写成记忆化搜索的形式，方法很赞，代码量少了很多。下面为转载内容： apositiveintegernumberisbeautifulifandonlyifitisdivisiblebyeachofitsnonzerodigits.问一个区间内[l,r]有多少个Beautiful数字范围9*10^18数位统计问题，构造状态也挺难的，我想不出，我的思维局限在用递推去初始化状态，而这里的状态定义也比较难跟pre的具体数字有关问了NotOnlySuccess的，豁然开朗Orz一个数字要被它的所有非零位整除，即被他们的LCM整除，可以存已有数字的Mask，但更好的方法是存它们的LCM{dig. 阅读全文
