摘要：一.斯特林数 1.1 第一类斯特林数·行 注意到 \[ x^\overline{k}=\sum_{k=0}^{n}\begin{bmatrix}n\\k\end{bmatrix}x^k \] 所以问题转化为怎么求 \(x^\overline n\)。 考虑分治。 \[ x^\overline{2n} 阅读全文

摘要：包括NTT模数和非NTT模数。 如果有锅/可以卡常的地方欢迎评论区指出，会在注释里鸣谢 UPD on 2020/5/24 11:??：加上了多项式快速幂。 UPD on 2020/5/24 19:08：加上了多项式除法并修了快速幂的一个锅。 UPD on 2020/5/30 00:00：修了几个锅。 阅读全文