#P4127. [AHOI2009] 同类分布

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

[AHOI2009] 同类分布

Description

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

Input Format

一行,两个整数aabb

Output Format

一个整数,表示答案

10 19
3

Hint

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