#P4127. [AHOI2009] 同类分布

    ID: 4840 远端评测题 3000ms 125MiB 尝试: 36 已通过: 13 难度: 7 上传者: 标签>动态规划 DP搜索递推2009各省省选安徽枚举数位 DP

[AHOI2009] 同类分布

题目描述

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

输入格式

一行,两个整数 aabb

输出格式

一个整数,表示答案。

10 19
3

提示

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