逐次四舍五入

题目描述

给定一个非负整数 $X$,按顺序对 $i=1,2,\dots,K$ 执行以下操作,求出操作后得到的 $X$。

将 $X$ 四舍五入到最接近的 $10^i$。

严格地说,用「使 $|Y-X|$ 最小的 $10^i$ 的最大倍数」$Y$ 替换 $X$。

下面是一些例子:

将 $273$ 四舍五入到最接近的 $10^2$ 得到 $300$。

将 $999$ 四舍五入到最接近的 $10^3$ 得到 $1000$。

将 $100$ 四舍五入到最接近的 $10^{10}$ 得到 $0$。

将 $1015$ 四舍五入到最接近的 $10^1$ 得到 $1020$。

输入格式

输入按以下格式从标准输入给出:

$X$ $K$

输出格式

以整数形式输出答案。

样例

2048 2

2100

通过操作,$X$ 按 $2048 \rightarrow 2050 \rightarrow 2100$ 变化。

1 15

0

999 3

1000

314159265358979 12

314000000000000

$X$ 可能超出 $32$ 位整数类型所能表示的范围。

数据范围

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