摘要：
问题描述 求一个满足 $K$ 阶齐次线性递推数列 $a_i$ 的第 $n$ 项，即：$a_n = \sum_{i=1}^k f_i \times a_{n-i}$. 分析 首先写成矩阵快速幂 $$\left( \begin{bmatrix} f_1 &f_2 &f_3 &f_4 & \cdots & 阅读全文
摘要：
问题描述 给定一个 $n$次多项式 $F(x)$ 和一个 $m$ 次多项式 $G(x)$，请求出多项式 $Q(x)$，$R(x)$，满足以下条件： $Q(x)$ 次数为 $n-m$，$R(x)$ 次数小于 $m$ $F(x) = Q(x) * G(x) + R(x)$ 所有运算在模998244353 阅读全文