牛妹给了牛牛一个长度为 的下标从开始的正整型数组 ，粗心的牛牛不小心把其中的一些数字删除了。 假如被删除了，则。对于所有被删除的数字，牛牛必须选择一个正整数填充上。现在牛牛想知道有多少种填充方案使得： 且对于所有的满足 。 函数传入一个下标从开始的数组 和一个正整数 ，请返回合法的填充方案数对 取模的值,保证不存在方案数为0的数据。
示例1

输入

[0,4,5],6

输出

4

说明

所有的合法填充方案是：[1,4,5],[2,4,5],[3,4,5],[4,4,5]，共4种。
示例2

输入

[1,0,0],3

输出

6

说明

所有的合法填充方案是：[1,1,1],[1,1,2],[1,2,2],[1,2,3],[1,3,3],[1,1,3]共6种
示例3

输入

[0,0,0,0,0,67,0,0],100

输出

746845806

备注:
数组满足
加载中...