EZ_WYC

摘要： 题目 "传送门" 解法 答案显然是$n$个形如$\sum_{i \geq 1} x^{vi}$的多项式的卷积 然而直接NTT的时间复杂度是$O(nm\log n)$ 我们可以把每个多项式求$\ln$然后相加， 在$\exp$回去 我们设$f(x) = \sum_{i \geq 1} x^{vi}$， 阅读全文