#abc273b. [abc273_b]Broken Rounding

[abc273_b]Broken Rounding

题目描述

给定一个非负整数 XX,按照顺序对 i=1,2,dots,Ki=1,2,\\dots,K 执行以下操作,找出得到的最终 XX

  • XX 四舍五入到最近的 10i10^i
    • 具体地,用 "使 YX|Y-X| 最小的 10i10^i 的倍数 YY" 替换 XX
    • 下面是一些例子:
      • 273273 四舍五入到最近的 10210^2 得到 300300
      • 999999 四舍五入到最近的 10310^3 得到 10001000
      • 100100 四舍五入到最近的 101010^{10} 得到 00
      • 10151015 四舍五入到最近的 10110^1 得到 10201020

约束条件

  • XXKK 是整数。
  • 0leX<10150 \\le X < 10^{15}
  • 1leKle151 \\le K \\le 15

输入

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

XX KK

输出

输出答案作为一个整数。


示例输入 1

2048 2

示例输出 1

2100

通过这些操作,XX 变化为 2048rightarrow2050rightarrow21002048 \\rightarrow 2050 \\rightarrow 2100


示例输入 2

1 15

示例输出 2

0

示例输入 3

999 3

示例输出 3

1000

示例输入 4

314159265358979 12

示例输出 4

314000000000000

XX 可能无法适应 3232 位整数类型。