题目内容

有一个整数 $1$ 和一个超级大的整数 $n$ 。将 $n$ 用十进制拆分，拆分后每一位数的和是否大于等于 $k$ 。例如 $123$ 拆分后变为 $1,2,3$ ，各部分的和为 $6$ 。如果 不能大于等于 $k$ ，请问 $n$ 最少修改几个位数上的值可以使得大于等于 $k$ 。(保证一定存在一种修改方案)

输入描述

题解

题面描述

题目要求给定一个整数 $k$ 和一个超级大的整数 $n$ （$n$ 的位数可达 $10^{10000}$），将 $n$ 用十进制进行拆分，每一位数字的和记为 $\text{sum}$。若 $\text{sum} < k$，则需要修改 $n$ 的部分位数，使得修改后各位数的和至少为 $k$。要求输出至少需要修改多少位数字。题目保证总存在一种修改方案可以使 $\text{sum} \ge k$。

思路