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$ 位整数类型存储。