Score : $200$ points

问题描述

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

• 将 $X$ 四舍五入到最接近的 $10^i$。
  • 正式地说，将 $X$ 替换为 “使 $|Y-X|$ 最小的最大 $10^i$ 的倍数” 的 $Y$。
  • 这里有一些示例：
    • 将 $273$ 四舍五入到最接近的 $10^2$ 得到 $300$。
    • 将 $999$ 四舍五入到最接近的 $10^3$ 得到 $1000$。
    • 将 $100$ 四舍五入到最接近的 $10^{10}$ 得到 $0$。
    • 将 $1015$ 四舍五入到最接近的 $10^1$ 得到 $1020$。

以上为通义千问 qwen-max 翻译，仅供参考。

Problem Statement

Given a non-negative integer $X$, perform the following operation for $i=1,2,\dots,K$ in this order and find the resulting $X$.

• Round $X$ off to the nearest $10^i$.
  • Formally, replace $X$ with $Y$ that is "the largest multiple of $10^i$ that minimizes $|Y-X|$."
  • Here are some examples:
    • Rounding $273$ off to the nearest $10^2$ yields $300$.
    • Rounding $999$ off to the nearest $10^3$ yields $1000$.
    • Rounding $100$ off to the nearest $10^{10}$ yields $0$.
    • Rounding $1015$ off to the nearest $10^1$ yields $1020$.

Constraints

• $X$ and $K$ are integers.
• $0 \le X < 10^{15}$
• $1 \le K \le 15$

Input

The input is given from Standard Input in the following format:

$X$ $K$

Output

Print the answer as an integer.

Sample Input 1

2048 2

Sample Output 1

2100

$X$ changes as $2048 \rightarrow 2050 \rightarrow 2100$ by the operations.

Sample Input 2

1 15

Sample Output 2

0

Sample Input 3

999 3

Sample Output 3

1000

Sample Input 4

314159265358979 12

Sample Output 4

314000000000000

$X$ may not fit into a $32$-bit integer type.

update @ 2024/3/10 11:29:45