分数: 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位整数类型。