← 返回题目列表

AtCoder · code_festival_qualA_d

D. 计算器坏了

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

問題文

高桥的计算器坏了。 K 如果您输入的数字类型多于类型,计算器将会崩溃。 给出了

整数 A 。高桥先生想输入这个整数。 但是,如果您尝试正常输入该整数,计算器可能会崩溃,因此 尽可能使用整数而不破坏计算器。 输入与 A 有微小差异的整数。

此时,高桥输入的整数和 打印 A 之间差异的大小。 在


入力

输入是按以下格式从标准输入给出的。

A K
  • 1 行中,输入要输入的整数。 A (1 ≦ A ≦ 10^{15}) 以及可以输入的数字类型数量 K (1 ≦ K ≦ 10) 用空格分隔。 如果您在

部分点

  • 1 ≦ A ≦ 100,000 的所有情况下都回答正确, 30 点。
  • 如果所有剩余案例都回答正确, 70 点。

出力

高桥输入的整数和整数 A 中差异的最小值为 1 行。在输出末尾添加换行符。


入力例1

1234 2

出力例1

12

高桥先生, 2 您最多只能输入密钥类型。

在这种情况下, 通过输入 1222 ,1234 最接近,差别是 12 。


入力例2

800000 1

出力例2

22223

数字是 1 只能使用类型,所以777777 是最接近的整数。


入力例3

7328495 10

出力例3

0

在这种情况下,高桥的计算器实际上并没有坏。

因此,您可以按原样输入给定的整数。


入力例4

262004 2

出力例4

218

262222 是最接近的整数。