题目描述

给出两个数 a,ba,b ，求出 [a,b][a,b] 中各位数字之和能整除原数的数的个数。

输入输出格式

输入格式：

 

一行，两个整数 aa 和 bb

 

输出格式：

 

一个整数，表示答案

 

输入输出样例

输入样例#1： 

10 19

输出样例#1： 

3

说明

对于所有的数据， 1 ≤ a ≤ b ≤ 10^{18}1≤a≤b≤1018

题解

　　数位dp

　　至于怎么判是否整除

　　我们可以考虑枚举所有位之和是多少

　　然后记录一下当前数模所有位之和的余数

　　如果为$0$说明可行

1 //minamoto 2 #include
     
       3 #include
      
        4 #define ll long long 5 using namespace std; 6 ll dp[25][205][205],a,b; 7 int num[25],len; 8 ll dfs(int pos,int p,int s1,int s2,bool flag){ 9     if(!pos) return s1==p&&s2==0;10     if(s1>p||s1+pos*9