#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