AT_abc200_b [ABC200B] 200th ABC-200

题目描述

给定一个整数 $N$。请对 $N$ 进行 $K$ 次如下操作后，输出最终的整数 $N$。

• 如果 $N$ 是 $200$ 的倍数，则将 $N$ 除以 $200$。
• 否则，将整数 $N$ 替换为在其末尾作为字符串拼接 $200$ 后得到的新整数。
  • 例如，将 $7$ 替换后得到 $7200$，将 $1234$ 替换后得到 $1234200$。

输入格式

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

$N$ $K$

输出格式

请输出最终的整数 $N$。

输入输出样例 #1

输入 #1

2021 4

输出 #1

50531

输入输出样例 #2

输入 #2

40000 2

输出 #2

1

输入输出样例 #3

输入 #3

8691 20

输出 #3

84875488281

说明/提示

限制条件

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

样例解释 1

对 $N=2021$ 进行 $4$ 次操作后，$N$ 的值依次为 $2021 \rightarrow 2021200 \rightarrow 10106 \rightarrow 10106200 \rightarrow 50531$。

样例解释 3

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

由 ChatGPT 4.1 翻译