#share #poly #math
把上面这个改了一下编了道题放到了多校联考里面，大概率并不会有参加联考的 OIer 在订阅这个 channel 于是贴份代码...
在 NTT 模域下于 \prod (1-a_i x) 形式的多项式的快速（应该）求根。可以在 20 秒内分解 50000 次的多项式（数据随机的情况下）
https://gist.github.com/Mivik/daf5f1a5705b511b919e23ef3f09e6d4