200 倍数

题目描述

给定整数 $N$。

请输出执行以下操作 $K$ 次后的整数 $N$：

• 如果整数 $N$ 是 $200$ 的倍数，则将 $N$ 除以 $200$。
• 否则，把整数 $N$ 替换为在 $N$ 的后面以字符串形式添加上 200 得到的整数。
  • 例如，把 $7$ 替换后得到 $7200$，把 $1234$ 替换后得到 $1234200$。

输入格式

输入按以下格式从标准输入给出：

$N$ $K$

输出格式

以整数形式输出答案。

样例

2021 4

50531

对 $N=2021$ 进行 $4$ 次操作，每次操作后 $N$ 的值依次变为 $2021 \rightarrow 2021200 \rightarrow 10106 \rightarrow 10106200 \rightarrow 50531$。

40000 2

1

8691 20

84875488281

答案可能超出 $32$ 位有符号整数类型的表示范围。

数据范围

• 输入均为整数
• $1 \le N \le 10^5$
• $1 \le K \le 20$