TME2022校园招聘系统测试/测试开发笔试（I）

牛妹给了牛牛一个长度为 的下标从开始的正整型数组 ，粗心的牛牛不小心把其中的一些数字删除了。

假如被删除了，则。对于所有被删除的数字，牛牛必须选择一个正整数填充上。现在牛牛想知道有多少种填充方案使得：

• 且对于所有的满足 。

函数传入一个下标从开始的数组 和一个正整数 ，请返回合法的填充方案数对 取模的值,保证不存在方案数为0的数据。

有一个只由字符'1'到'9'组成的长度为 的字符串 ，现在可以截取其中一段长度为 的子串并且将该子串当作十进制的正整数，如对于子串&quot123"，其对应的十进制数字就是 。

如果想让这个正整数尽可能的大的话，问该正整数最大能是多少。

函数传入一个长度为 的字符串 和一个正整数 ，请你返回答案。