你这个代码是AC不了的。

你考虑以下数列：

2，3，7，18，...，

你会发现，A(n+2) = 3A(n+1) - An，于是就有了递推，再用快速矩阵幂就行了。