#abc200b. [abc200_b]200th ABC-200

[abc200_b]200th ABC-200

问题描述

给定整数 NN。对它进行以下操作 KK 次,并打印结果整数。

  • 如果 NN200200 的倍数,则将其除以 200200
  • 否则,将 NN 视为字符串,在其末尾添加 200200
    • 例如,77 变为 7200720012341234 变为 12342001234200

约束条件

  • 输入中的所有值都为整数。
  • 1N1051 \le N \le 10^5
  • 1K201 \le K \le 20

输入

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

NN KK

输出

将答案作为整数打印出来。


示例输入 1

2021 4

示例输出 1

50531

N=2021N=2021 进行操作得到的结果为 NN 变为 $2021 \rightarrow 2021200 \rightarrow 10106 \rightarrow 10106200 \rightarrow 50531$。


示例输入 2

40000 2

示例输出 2

1

示例输入 3

8691 20

示例输出 3

84875488281

答案可能无法适应有符号的 3232 位整数类型。