#JXGQ100C. 强哥的K次操作

强哥的K次操作

题目描述

给定 N N , K K ,做 K K 次操作:

N N 200 200 的倍数,则将 N N 除以 200 200

否则,将 N N 的末尾添上 200 200 (即 N×1000+200 N \times 1000 + 200

输入格式 (plus.in)

输入两个正整数 N和K

N N K K

输出格式 (plus.out)

2021 4
50531
40000 2
1

提示

  • N和 K的取值范围如下
  • 1  N  105 1\ \le\ N\ \le\ 10^5
  • 1  K  20 1\ \le\ K\ \le\ 20

样例1的N四次操作变化如下 $ 2021\ \rightarrow\ 2021200\ \rightarrow\ 10106\ \rightarrow\ 10106200\ \rightarrow\ 50531 $