#1168. 操作200

操作200

题目描述

给出一个整数 NN,对其操作 KK 次,每次操作的内容为:如果 NN200200 的倍数,则将其除以 200200,否则在其末尾添加一个 200200

输出全部操作完成后 NN 的值。

输入格式

两个正整数 N,KN,K

输出格式

一个整数,表示最终的结果

样例

2021 4
50531

样例解释

第一次操作:NN 变为 20212002021200

第二次操作:NN 变为 1010610106

第三次操作:NN 变为 1010620010106200

第四次操作:NN 变为 5053150531

提示

N109N\le 10^9