题解

题面描述

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

思路

题目内容

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

输入描述

第一行一个整数 $k(1 ≤ k ≤ 100000)$ 。

第二行一个整数 $n(1 ≤ n ≤ 10^{10000})$ 。

输出描述

输出一行，一个整数表示最少改变位数。

样例1

输入

4
21

输出

1

说明

$2+1=3$，此时我们只需要更改一位，可以把 $1$ 变成 $9$ ，变成 $29$ ，此时变成了 $2+9=11>4$ ，只需要改变一位即可。

样例2

输入

42
511511904

输出

2

说明

$5+1+1+5+1+1+9+0+4=27$ ，可以把一个 $0$ 和一个 $1$ 都改成 $9$ ，此时就可以有 $(27-0-1)+9+9=44>42$ ，只需要改变两位即可。