33OJ
登录 注册

#A0044. [AHOI2009] 同类分布

    ID: 60 远端评测题 3000ms 125MiB 尝试: 1 已通过: 1 显示难度提高 上传者: 标签>搜索递推枚举动态规划 DP2009各省省选安徽数位 DP

[AHOI2009] 同类分布

题目描述

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

输入格式

一行,两个整数 aa 和 bb。

输出格式

一个整数,表示答案。

10 19
3

提示

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