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 翻译