1530 : 计算器

日常生活中我们通常运用竖式来计算，在两个数的乘法竖式运算中，当上面的数乘以下面的数​10时，则要采用进位，如下例（下标代表进位）:
cyh有一个只会做乘法的计算器，且它的运算过程是模拟乘法竖式运算，在cyh日夜的敲打下，计算器决定罢工，它在模拟竖式计算的过程中舍弃掉了进位的数，并用得到的错误的结果继续计算（例如上述竖式在计算器中表示为：7778=666，再用6669=444），然而cyh并没有察觉到计算器的异常，他只是继续用计算器做着他的计算题......
cyh做计算题的规则如下：给定计算器最开始存的数a（这个数是没有问题的），cyh每次只会将a乘以1到9之间的整数，当做完n次操作后cyh终于发现计算器的异常，但他不记得自己按过哪些按键，只记录了每次操作完后的计算器上显示的数字，你能帮他算出原本的答案吗？
若答案有多个，输出结果最小的那一个

第一行包含两个整数a，n
1a1e9,1n20
接下来2到n+1行每行包含一个正整数

一行包含一个整数（测试数据保证答案在int范围内）

291 2
864
246

4656

蓝桥杯2021预选