GK0328

摘要： Luogu4723 【模板】常系数齐次线性递推 参考blog 我们可以求出$a_n=\sum_^ c_i a_i$，然后计算答案。 设$C=\sum_c_i xi$，\(F=x^k-\sum_{i=0}^{k-1} a_i x^{k-1-i}\)（$F$被称为特征多项式）。 根据~~!@#%^&*~ 阅读全文

摘要： Luogu4512 【模板】多项式除法 \(NTT\) \[ F(x)=Q(x) \times G(x) + R(x) \] 对于一个$n$次多项式$f(x)=\sum_n a_i xi$，定义$f^r(x)=\sum_n a_ xi$。 \[ F(\frac{1}{x})=Q(\frac{1}{x 阅读全文