【矩阵乘法】【快速幂】递推
Description. 动态规划的实现形式之一是递推，因此递推在oi中十分重要。在某信息学的分支学科中，LC学会了如何求一阶线性递推数列。由于他现在正在学习主干学科，因此希望知道求出N阶线性递推数列。为此，他了解到以下内容：一个N阶线性递推式是这样的式子： Fi=a0∗Fi−n+a1∗F+i−(n−1)+...+an−1∗Fi−1+anF_i=a_0*F_{i-n}+a_1*F+{i-(n-1)}+...+a_{n-1}*F_{i-1}+a_nFi=a0∗Fi−n+a1∗F+i−(
