指数型生成函数 我们知道普通型生成函数解决的是组合问题，而指数型生成函数解决的是排列问题 对于数列\(\{a_n\}\)，我们定义其指数型生成函数为 \[G(x) = a_0 + a_1x ...

任意模数\(NTT\) 众所周知，为了满足单位根的性质，\(NTT\)需要质数模数，而且需要能写成\(a2^{k} + 1\)且\(2^k \ge n\) 比较常用的有\(998244353,100 ...

我们记\(deg(A)\)为多项式\(A(x)\)的度，即为\(A(x)\)的最高项系数 + 1 对于多项式\(A(x)\)，如果存在\(B(x)\)满足\(deg(B) \le deg(A)\)， ...