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

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