@[世外明月](/user/123384) 我谔谔！
by liqingyang @ 2020-03-29 18:49:50
我谔谔
~~我不会FFT啊~~
by myee @ 2020-03-29 18:50:33
@[myee](/user/105050) ~~这不是FFT，是NTT，还是3模NTT+多项式求逆~~
by tommy0221 @ 2020-03-29 18:52:26
@[世外明月](/user/123384) 这题3模NTT过不去的吧...
建议学习MTT... 就算不需要任意模数都比NTT/FFT快.... 总之很值得学就是了.
by Malgré_L_Guerre @ 2020-03-29 19:07:55
@[Malgré_L_Guerre](/user/32378) 您指的MTT是拆系数FFT吗？
by tommy0221 @ 2020-03-29 19:12:35
某大神说这题3模数不够。。。
by tommy0221 @ 2020-03-29 19:23:10
@[世外明月](/user/123384) 不太是吧(? 您去看下2016年集训队论文 再探快速傅里叶变换
by Malgré_L_Guerre @ 2020-03-29 19:23:47
@[Malgré_L_Guerre](/user/32378) 反正3模NTT应该是炸了，那位大神说的应该没错/kk
by tommy0221 @ 2020-03-29 19:26:47
您看看这篇是吗？<https://www.cnblogs.com/LanrTabe/p/11314179.html>
by tommy0221 @ 2020-03-29 19:27:09
@[世外明月](/user/123384) 我说的是[这里](https://github.com/enkerewpo/OI-Public-Library/blob/master/IOI%E4%B8%AD%E5%9B%BD%E5%9B%BD%E5%AE%B6%E5%80%99%E9%80%89%E9%98%9F%E8%AE%BA%E6%96%871999-2019/%E5%9B%BD%E5%AE%B6%E9%9B%86%E8%AE%AD%E9%98%9F2016%E8%AE%BA%E6%96%87%E9%9B%86.pdf)的原文....
by Malgré_L_Guerre @ 2020-03-29 19:44:03