I:故事(zzz跳过这题)
J:求f(n)=2*f(n-2)+f(n-1)+n^3,对123456789取模
题解:构造快速幂矩阵,这种一眼就要看出是线性递推
左边 * 矩阵 = 右边
f(n-1) f(n)
f(n-2) f(n-1)
(n)^3 (n+1)^3
(n)^2 (n+1)^2
n n+1
1 1