CF835B The number on the board
题目描述
某个自然数被写在了黑板上。它的各位数字之和不少于 $k$。但你一时分心,有人将这个数改成了 $n$,把某些数字替换成了其他数字。已知数字的长度没有发生变化。
你需要找出这两个数在最少多少位上可能不同。
输入格式
第一行包含整数 $k$($1 \leq k \leq 10^{9}$)。
第二行包含整数 $n$($1 \leq n < 10^{100000}$)。
$n$ 没有前导零。保证这样的情况一定可能发生。
输出格式
输出初始数字和 $n$ 在最少多少位上可能不同。
说明/提示
在第一个样例中,初始数字可以是 $12$。
在第二个样例中,$n$ 的各位数字之和不小于 $k$,初始数字可以等于 $n$。
由 ChatGPT 5 翻译