CF817C Really Big Numbers

题目描述

Ivan 喜欢学习有关数字的各种知识,但他对非常大的数字尤其感兴趣。Ivan 认为,如果一个正整数 $x$ 满足 $x$ 与其各位数字之和(十进制表示)之差不少于 $s$,那么 $x$ 就是一个“非常大的”数字。为了证明这些数字可能具有一些特殊的性质,他想知道这些数字有多稀有——实际上,他需要计算出不超过 $n$ 的“非常大的”数字的个数。 Ivan 曾尝试自己计算,但很快发现这对于他来说太难了。因此,他请求你帮他完成这项计算。

输入格式

第一行也是唯一一行,包含两个整数 $n$ 和 $s$($1\leq n, s \leq 10^{18}$)。

输出格式

输出一个整数——不超过 $n$ 的“非常大的”数字的个数。

说明/提示

在第一个例子中,数字 $10$、$11$ 和 $12$ 都是“非常大的”数字。 在第二个例子中,没有不超过 $25$ 的“非常大的”数字(实际上,第一个“非常大的”数字是 $30$:$30-3\geq 20$)。 在第三个例子中,$10$ 是唯一的“非常大的”数字($10-1\geq 9$)。 由 ChatGPT 5 翻译