#P1799. [Ahoi2009]self 同类分布

    ID: 822 传统题 3000ms 64MiB 尝试: 2684 已通过: 762 难度: 6 上传者: 标签>CF2000提高数位 DP枚举较小维度上界限制状态非受限状态记忆化可行性剪枝预计算转移Day1

[Ahoi2009]self 同类分布

[AHOI2009] 同类分布

题目描述

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

输入格式

一行,两个整数aa和bb

输出格式

一个整数,表示答案

样例 #1

样例输入 #1

10 19

样例输出 #1

3

提示

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