月之谜（记忆化搜索&&数位dp）

如果一个十进制数能够被它的各位数字之和整除，则称这个数为“月之数”。

给定整数L和R，你需要计算闭区间[L,R]中有多少个“月之数”。

输入格式

输入占一行，包含两个整数L和R。

输出格式

输出一个整数，表示月之数的个数。

数据范围

1≤L,R<231

输入样例：

1 100 

输出样例：

33 

思路：题目意思很简单，就是让统计一下[l,r]中能被各位数字之和整除的数(月之数)的个数。

因为数位dp可以统计出小于等于当前数n的所有数(1-n)中的满足条件的数的个数，记为solve(n)，

所以可以利用数位dp+前缀和的思想，统计出solve(r)和solve(l-1)，[l,r]中月之数的个数显然即为:

在数位dp时，枚举每个数位，将其数位上的数字加起来以求出各位数字之和显然会超时，

所以对于每个数的各位数字之和只要暴力枚举一下即可(因为其上限较小)，然后从高位到低位枚举时，依次保留一个当前数值除以各位数字之和的余数mod，最后递归到最后一位时，判断一下余数是否为0，即可得出当前数能否被其各位数字之和整除，也就是是不是月之数了。

注：用f[pos][sum][