C - Recursive sequence (矩阵ksm)
那么Fn+1={fn-1,fn,(n+1)^4,(n+1)^3,(n+1)^2,(n+1),1}题意:给三个数n a b,规定一个数组,f[i]=2*f[i-2]+f[i-1]+i^4。最后答案就是:2*f3[0][0]+f3[0][1]+f3[0][2];把i^4展开就是i^4 + 4*i^3+ 6*i^2+ 4*i+ 1。构造Fn={fn-2,fn-1,n^4,n^3,n^2,n,1}思路:根据f[i]=2*f[i-2]+f[i-1]+i^4。那么我们就需要i^4 i^3 i^2 i 1。
原创
2022-11-18 17:55:37 ·
474 阅读 ·
0 评论