P0581

[Ahoi2009]self 同类分布

[Ahoi2009]self 同类分布

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

输入格式

一行两个整数 a,ba, b。

输出格式

一行一个整数，表示 [a,b][a, b] 中满足条件的数的个数。

样例输入

10 19

样例输出

3

样例解释

[10,19][10, 19] 中满足条件的数有三个：

  • 1010，各位数字之和为 11，且 1∣101\mid 10；
  • 1212，各位数字之和为 33，且 3∣123\mid 12；
  • 1818，各位数字之和为 99，且 9∣189\mid 18。

数据范围

  • 1≤a≤b≤10181\le a\le b\le 10^{18}。

来源与许可

本题为 AHOI 2009 试题「self 同类分布」，题面与测试数据整理自 BZOJ 1799。

样例 1

输入

10 19

输出

3