首页 > 试题广场 >

生产机器

[编程题]生产机器
  • 热度指数：307 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
一台新机器，第4年可以生产一台机器，以后每一年生产1台。 生产出来的新机器第4年又可以生产一台机器，后续每年可以生产1台。
现在有一台新机器，求第n年总共有多少台机器。 计算结果对109+7取模。

输入描述:
输入一个数字 n，表示计算第 n 年总共有多少台机器。（1<=n<=106）


输出描述:
输出第 n 年总共的机器的台数 X 对109+7取模之后的结果。
示例1

输入

10

输出

19
示例2

输入

15

输出

129
算法知识视频讲解
开通博客
头像 王清楚
发表于 2020-09-17 16:31:46
第n个月的兔子可以分成4类，一类是成熟的兔子f(n-3)，第二类是刚出生的兔子f(n-3)，第三类是出生了一个月的兔子f(n-4)，第四类是出生了两个月的兔子f(n-5) #include<iostream> using namespace std; const int MAXN = 展开全文
去ta的博客 赞 (2) 回复(0) 收起

问题信息

金山WPS 2020 Java工程师
来自：金山办公2020校招服...
上传者：小小
难度：
1条回答 4018浏览

热门推荐

通过挑战的用户

相关试题

生产机器

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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