RT。

想法是

$a_1=a_2=1,a_3=4$

$a_n=a_{n-1}+2\times a_{n-2}+3\times a_{n-3}$

改了改矩阵加速的代码，然后就挂了

思路是初始矩阵是

4
1
1

转移矩阵是

1 2 3
1 0 0
0 1 0

因为 $a_n=1\times a_{n-1}+2\times a_{n-2}+3\times a_{n-3}$

$a_{n-1}=1\times a_{n-1}+0\times a_{n-2}+0\times a_{n-3}$

$a_{n-2}=0\times a_{n-1}+1\times a_{n-2}+0\times a_{n-3}$

恳请大佬查错