C1457 [AHOI2009]同类分布

内存限制:256 MB 时间限制:5000 ms

题目描述

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

输入格式

输出

样例

样例输入 1

10 19

样例输出 1

3

提示

$1 ≤ a ≤ b ≤ 10^{18}$