现在有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的值。
现在有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的值。
(图片来源网络,侵删)
标签: HBC207397简单的公式题解