摘要：
话说原理八月初就会了，拖到现在才把代码写出来，是不是颓废之王? 前置知识：多项式乘法（FFT/NTT）（参考阅读：可能是废话最多的 FFT 教程） 一步一步推式子 我们设 $F(x)G(x)\equiv1\pmod{x^n} $，我们设这里的 $n$ 是 $2$ 的整数次幂。 然后设 $H(x)F( 阅读全文
摘要：
这是某不知名博主颓废之余的作品，篇幅可能很长，主要是力争自己以后忘了还可以看懂，也能引导其他读者（虽然可能没人看）不费脑子地看完（？） 引入 多项式是初中数学就接触的概念了，比如 $F(x)=x^3+2x^2+8x-1$ 就是一个三次多项式，而我相信你对多项式的各种运算都了如指掌，今天我们就来探讨多 阅读全文