Time Limit: 2 sec / Memory Limit: 1024 MB
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.
-
1 \le N \le 10^51≤N≤100000
-
1 \le K \le 201≤K≤20
Input
Input is given from Standard Input in the following format:
NNKK
Output
Print the answer as an integer.