100 atcoder#ABC200B. [ABC200B] 200th ABC-200

[ABC200B] 200th ABC-200

配点 : 200200

問題文

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

  • 整数 NN200200 の倍数であれば、NN200200 で割る。
  • そうでなければ、整数 NN を、NN の後ろに文字列として 200200 を付け加えた整数に置き換える。- 例えば、77 を置き換えると 72007200 に、12341234 を置き換えると 12342001234200 になります。

制約

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

入力

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

NN KK

出力

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

2021 4
50531

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

40000 2
1
8691 20
84875488281

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