传统题 2000ms 1024MiB

按钮

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

青发现了一个很有趣的计算器,上面只有一个数字显示屏和一个大大的红色按钮。这个计算器很奇特,似乎只对数字 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 位有符号整数的范围。

NUAAXCPC 周赛 Round #2

未参加
状态
已结束
规则
XCPC
题目
6
开始于
2025-10-11 20:00
结束于
2025-10-11 22:00
持续时间
2 小时
主持人
参赛人数
15