#49078. 数字游戏

数字游戏

暂无测试数据。

蒜头君有一个正整数 $n$,他可以进行如下三种操作,对于每次操作 $1,2$ 所需要付出的代价为 $|n-n'|$,操作 $3$ 要付出的代价为 $(len-pos+1) \times |a_{i}-a_{i}'|$,其中 $n'$ 为操作后的数,$n$ 为操作前的数,$len$ 为 $n$ 的位数,$pos$ 为操作的位置,最高位的 $pos$ 为 $1$,$a_{i}$ 表示操作的数位上的数,$a_{i}'$ 表示 $a_{i}$ 操作之后所得到的数:

1. 可以将该数的最后的可操作的一位变为 $9$,然后不再操作这一位;

2. 可以将该数的最后的可操作的一位变为 $0$,然后不再操作这一位;

3. 可以将该数的最后的可操作的一位变为任意一个数,然后终止操作。

蒜头君想知道,要使 $n$ 的数位和等于 $k$ 所要付出的最小代价。

因为蒜头君不会,所以他找到了你,想让你告诉他答案。

输入格式

一行两个正整数 $n$ 和 $k$。

输出格式

一个整数,表示最少的代价。

数据范围与约定

测试点编号$n \leq $$k \leq $特殊性质
$1$$10$$9$
$2 \sim 4$$10^6$$63$
$5 \sim 8$$10^{18}$$171$$A$
$9 \sim 12$$10^{18}$$171$$B$
$13$$10^{18}$$171$$C$
$14 \sim 20$$10^{18}$$171$

特殊性质:

$A$:初始时 $n$ 的数位和小于 $k$。

$B$:初始时 $n$ 的数位和大于 $k$。

$C$: $k = \sum_{i = 1}^{\lfloor{\log_{10}n} \rfloor+1 } \lfloor{\frac{n}{10^{i-1}}} \rfloor \mod 10$。

114514 15
1
178720822063971 51
83