转成下降幂点值 $EGF$ 表达式，$f$ 为原下降幂多项式， $$\begin{aligne...
分类 快速数论变换NTT 下的文章
常系数齐次线性递推有一个暴力做法，直接矩乘快速幂即可，复杂度为 $\Theta(k^3\log...
如果要 $\Theta(n\log n)$ 快速计算和式$$\forall k,f_k=\su...
有一个很容易得到的dp，设 $g_{i,j}$ 表示走 $i$ 步到 $(?,j)$ 的方案数...
单位根反演:首先 $\sum\limits_{i=0}^{n-1}\omega_{n}^i=0...
