题目描述

整数 $N$ が与えられます。
以下の操作を $K$ 回行った後の整数 $N$ を出力してください。

• 整数 $N$ が $200$ の倍数であれば、$N$ を $200$ で割る。
• そうでなければ、整数 $N$ を、$N$ の後ろに文字列として $200$ を付け加えた整数に置き換える。
  • 例えば、$7$ を置き換えると $7200$ に、$1234$ を置き換えると $1234200$ になります。

输入格式

入力は以下の形式で標準入力から与えられる。

$N$ $K$

输出格式

答えを整数として出力せよ。

题目大意

给定 $N$, $K$，做 $K$ 次操作：

若 $N$ 为 $200$ 的倍数，则将 $N$ 除以 $200$。

否则，将 $N$ 的末尾添上 $200$（即 $N \times 1000 + 200$）。

2021 4

50531

40000 2

1

8691 20

84875488281

提示

制約

• 入力は全て整数
• $1\ \le\ N\ \le\ 10^5$
• $1\ \le\ K\ \le\ 20$

Sample Explanation 1

$N=2021$ に $4$ 回操作を行うと、$N$ の値は操作を行うごとに $ 2021\ \rightarrow\ 2021200\ \rightarrow\ 10106\ \rightarrow\ 10106200\ \rightarrow\ 50531 $ となります。

Sample Explanation 3

答えは $32$ bit 符号付き整数型に収まらない可能性があります。