#WC004. 按钮

按钮

题目描述

青发现了一个很有趣的计算器,上面只有一个数字显示屏和一个大大的红色按钮。这个计算器很奇特,似乎只对数字 200200 有反应。

红色按钮的功能非常简单:

  • 如果显示屏上的数字能被 200200 整除,按下按钮后,屏幕上的数字就会变成它除以 200200 的商。
  • 如果不能被 200200 整除,按下按钮后,屏幕上的数字就会在末尾添上一个“200”。(比如 77 会变成 72007200

青输入了一个初始数字 NN,然后按了红色按钮一共 KK 次,当最后一次按钮被按下后,计算器显示屏上的数字 NN' 会是多少呢?

限制条件

  • 输入均为整数。
  • 1N1051 \leq N \leq 10^5
  • 1K201 \leq K \leq 20

输入格式

输入以如下格式从标准输入给出。

N KN \ K

输出格式

请输出最终的整数 NN'

输入输出样例 #1

输入 #1

2021 4

输出 #1

50531

输入输出样例 #2

输入 #2

40000 2

输出 #2

1

输入输出样例 #3

输入 #3

8691 20

输出 #3

84875488281

样例解释 1

N=2021N=2021 按下 44 次按钮后,显示的值依次为 $2021 \rightarrow 2021200 \rightarrow 10106 \rightarrow 10106200 \rightarrow 50531$。

样例解释 3

答案可能超出 3232 位有符号整数的范围。