Broken Rounding

题目描述

给定一个非负整数 $X$，按顺序对 $i=1,2,\dots,K$ 执行以下操作并求最终的 $X$。

将 $X$ 四舍五入到最接近的 $10^i$。 形式上，将 $X$ 替换为 $Y$，其中 $Y$ 是“使 $|Y-X|$ 最小的最大的 $10^i$ 的倍数”。 下面是一些例子： 将 $273$ 四舍五入到最接近的 $10^2$ 得到 $300$。 将 $999$ 四舍五入到最接近的 $10^3$ 得到 $1000$。 将 $100$ 四舍五入到最接近的 $10^{10}$ 得到 $0$。 将 $1015$ 四舍五入到最接近的 $10^1$ 得到 $1020$。

输入格式

输入从标准输入按如下格式给出： $X$ $K$

输出格式

以整数形式输出答案。

2048 2

2100

1 15

0

999 3

1000

314159265358979 12

314000000000000

提示

$X$ 和 $K$ 是整数。 0 \le X < 10^{15} $1 \le K \le 15$$X$ 的变化为 $2048 \rightarrow 2050 \rightarrow 2100$。
$X$ 可能不适合 32 位整数类型。

标签: AtCoder|abc273B

来源

AtCoder|abc273B