#P3799. *【数位DP】[AHOI2009] 同类分布

*【数位DP】[AHOI2009] 同类分布

P4127 [AHOI2009] 同类分布

题目描述

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

输入格式

一行,两个整数aabb

输出格式

一个整数,表示答案

输入输出样例 #1

输入 #1

10 19

输出 #1

3

说明/提示

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