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

[ABC200B] 200th ABC-200

Score : 200200 points

Problem Statement

You are given an integer NN. Do the following operation KK times on it and print the resulting integer.

  • If NN is a multiple of 200200, divide it by 200200.
  • Otherwise, see NN as a string and append 200200 to the end of it.- For example, 77 would become 72007200 and 12341234 would become 12342001234200.

Constraints

  • All values in input are integers.
  • 1N1051 \le N \le 10^5
  • 1K201 \le K \le 20

Input

Input is given from Standard Input in the following format:

NN KK

Output

Print the answer as an integer.

2021 4
50531

Applying the operation on N=2021N=2021 results in NN becoming $2021 \rightarrow 2021200 \rightarrow 10106 \rightarrow 10106200 \rightarrow 50531$.

40000 2
1
8691 20
84875488281

The answer may not fit into the signed 3232-bit integer type.