← 返回题目列表

AtCoder · abc273_b

C. 舍入损坏

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给定一个非负整数 X,执行以下操作 i=1,2,\dots,K 按此顺序查找结果 X.

  • 圆形 X 前往最近的 10^i.
    • 正式地,替换 X 与 Y 即“最大的倍数 10^i 最小化 |Y-X|."
    • 以下是一些示例:
      • 四舍五入 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

输出

将答案打印为整数。


样本输入 1

2048 2

示例输出 1

2100

X 更改为 2048 \rightarrow 2050 \rightarrow 2100 通过操作。


示例输入 2

1 15

示例输出 2

0

示例输入 3

999 3

示例输出 3

1000

示例输入 4

314159265358979 12

示例输出 4

314000000000000

X 可能不适合 32位整数类型。