問題文
整数 9 有一个有趣的属性。 任何非负整数 即使您选择 N 除以 N 它可以有多少种方式表示为 9 得到的余数, N 它可以有多少种方式表示为 10 以基本符号表示时,每位数字的总和为 除以 9 时的余数匹配。
Takahashi 想知道是否还有其他整数具有此属性。然而,不幸的是,具有此属性的整数是 我只能找到 9 和 3 和 1 。 那么,“什么样的非负整数 N 而不是“如果您选择尽可能多的非负整数” N 对于...''我决定通过降低财产状况来寻找它。
Takahashi 是一个非负整数 K 有多少个非负整数 我想知道 N 是否满足上述条件。
请回答以下问题来帮助高桥君。 一个整数
- 1 ≦ N ≦ M 整数 N 出 K 得到的余数,N 它可以有多少种方式表示为 10 以基本符号表示时每位数字的总和 除以 K 时的余数匹配。 查找 N 的编号。
制約
- 给出的所有数字均为整数
- 1 ≦ K ≦ M ≦ 10^{10}
入力
输入将以以下格式从标准输入给出。
K M
部分点
针对此问题设置了部分分数。 如果正确答案是满足
- 1 ≦ M ≦ 10^5 的数据集 给出 10 点。 如果正确答案是满足
- 1 ≦ M ≦ 10^{10}的数据集,则进一步 给出 90 点。总共100点。
出力
计算满足问题陈述中列出的条件的非负整数的数量。 具有 1 按行输出。
入力例1
5 100
出力例1
19
1位的整数始终满足条件。 除此之外 所有满足 50 ≦ N ≦ 59 的整数都满足条件。 其他满足条件的整数有 100 不在以下范围内。 因此 19 。 与
入力例2
112 32279
出力例2
309
入力例3
108 3141592653
出力例3
261799999
入力例4
9 10000000000
出力例4
10000000000