首页 > 试题广场 >

填充数组

[编程题]填充数组
  • 热度指数：4082 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解

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

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

  • 且对于所有的满足 。

函数传入一个下标从开始的数组 和一个正整数 ，请返回合法的填充方案数对 取模的值,保证不存在方案数为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

备注:
数组满足
算法知识视频讲解
添加回答
JavaScript
JessieeeBoom头像 JessieeeBoom
为什么这题没有js v8环境？
发表于 2022-04-06 18:32:54 回复(0)
提交观点

问题信息

动态规划 数组
上传者：小小
难度：
1条回答 6117浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号