首先我们不难得出一个矩阵快速幂的做法。不妨设转移矩阵为一个$n*n$的矩阵$A$，那么我们要求的即为$\begin{bmatrix}1 1 … 1\end{bmatrix}*A^T* \begin{bm…
Berlekamp-Massey模板
$Berlekamp-Massey$模板 已知数列前几项为A，求出数列递推式B。 ——————————…
首先我们不难得出一个矩阵快速幂的做法。不妨设转移矩阵为一个$n*n$的矩阵$A$，那么我们要求的即为$\begin{bmatrix}1 1 … 1\end{bmatrix}*A^T* \begin{bm…
$Berlekamp-Massey$模板 已知数列前几项为A，求出数列递推式B。 ——————————…