看我这篇文章(B15是我自己瞎搞的一个编号,不要在意细节)
这来源于一个观察,对于 ,如果说 是方程 的解,那么是公比为等比数列(点进链接查看推导过程),然后就能解出 了。这个可以分几个小问包装成高考题,建议高中生按这个步骤动手试试。(在很多高考内卷的地区这种方法可能甚至都是必教的)
其实核心就是特征方程,simplex给出的是常见的一种处理手段,就是通过把它归结到矩阵的幂,然后用矩阵对角化来算这个幂。如果矩阵没法对角化,那就用Jordan标准型去算那个幂。建议大家学习。