Posted on 2022-03-18 Edited on 2022-04-05 title: ZROI-poly date: 2022-03-18 09:28:01 tags: - "sec" 二维fft 对每一行+列做1Dfft f(x+c) 卷积 \(\left [ m \atop n \right]\) 倍增+位移 多项式除法 \(\sum_{k=r}^n (-1)^k\binom{n}{k}^{-1}\binom{k}{r}\)