U599097 四舍五入

题目描述

对于一个非负整数 $x$,依次对 $i=0,1,\dots,k-1$ 进行如下操作,请求出所有操作结束后 $x$ 的值。 - 将 $x$ 的 $10^i$ 位及以下进行四舍五入。 - 更严格地说,将 $x$ 替换为“在所有 $10^{i+1}$ 的倍数中与 $x$ 差的绝对值 $|y-x|$ 最小且最大的 $y$”。 - 具体例子如下: - 将 $273$ 的 $10^1$ 位及以下四舍五入后得到 $300$。 - 将 $999$ 的 $10^2$ 位及以下四舍五入后得到 $1000$。 - 将 $100$ 的 $10^9$ 位及以下四舍五入后得到 $0$。 - 将 $1015$ 的 $10^0$ 位及以下四舍五入后得到 $1020$。

输入格式

$x$ $k$

输出格式

请输出最终的 $x$

说明/提示

#### 数据范围 - $x,k$ 均为整数。 - $0 \le x < 10^{15}$。 - $1 \le k \le 15$。 #### 样例解释 1 在操作过程中,$x$ 依次变为 $2048 \rightarrow 2050 \rightarrow 2100$。 #### 样例解释 4 $x$ 可能无法用 $32$ 位整数类型存储。