← 返回题目列表

Codeforces · 817/C

C. 非常大的数字

中文机器翻译题面 查看原题

Ivan 喜欢学习有关数字的不同知识,但他对真正的大数字特别感兴趣。 Ivan 认为,如果 x 与其各位数字之和(以十进制表示)之差不小于 s,则正整数 x 确实很大。为了证明这些数字可能具有不同的特殊属性,他想知道它们有多稀有(或不稀有)——事实上,他需要计算不大于 n 的真正大数的数量。

Ivan 尝试自己计算,但很快意识到这对他来说太困难了。所以他请你帮他算算。

输入

第一(也是唯一)行包含两个整数 n 和 s (1 ≤ n, s ≤ 1018)。

输出

打印一个整数 — 不大于 n 的大数的数量。

示例

输入 #1

12 1

输出 #1

3

输入 #2

25 20

输出 #2

0

输入 #3

10 9

输出 #3

1

注意

在第一个示例中,数字 10、11 和 12 确实很大。

在第二个示例中,不存在不大于 25 的真正大数(事实上,第一个真正大数是 30: 30 - 3 ≥ 20)。

在第三个示例中,10 是唯一真正大的数字 (10 - 1 ≥ 9)。