#P4127. [AHOI2009] 同类分布

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

[AHOI2009] 同类分布

题目描述

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

输入格式

一行,两个整数aabb

输出格式

一个整数,表示答案

10 19
3

提示

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