P23311 [AtCoder] Broken Rounding
入门
题目描述

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.

Input

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

Output

Print the answer as an integer.

Constraints

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

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.

输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2048 2
样例输出
2100