当前没有测试数据。

B - Broken Rounding

得分：200 分

问题描述

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

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

约束条件

• $X$ 和 $K$ 是整数。
• $0 \le X < 10^{15}$
• $1 \le K \le 15$

输入

从标准输入中按照以下格式给出输入：

$X$ $K$

输出

输出一个整数，代表答案。

2048 2

2100

通过这些操作，$X$ 变为 $2048 \rightarrow 2050 \rightarrow 2100$

1 15

0

999 3

1000

314159265358979 12

314000000000000

$X$ 可能无法装入一个 32 位整数类型中。