首页 > 试题广场 >

简单的公式

[编程题]简单的公式
  • 热度指数：396 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解

现在有3个数组a，b，c

a[1]=2,a[2]=6,对所有的n>=3,a[n] = 2*a[n-1] + 3*a[n-2]。

b[1]=7,b[2]=35,对所有的n>=3,b[n] = 3*b[n-1] + 10*b[n-2]。

对所有的n>=1,有c[n] = a[n]*b[n]。

现在给你一个正整数n,返回c[n]%1000000007的值。

示例1

输入

2

输出

210

说明

a[2]=6,b[2]=35,c[2]=a[2]*b[2]=210。
示例2

输入

10

输出

207027484

备注:
对于百分之20的数据：
对于百分之50的数据：
对于百分之100的数据：
请注意本题的空间限制为32MB
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

基础数学
难度：
0条回答 291浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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