@[huhao](/space/show?uid=19410) 为什么不NTT啊，NTT大法好
by ニヒル @ 2019-03-15 14:24:04
@[huhao](/space/show?uid=19410) 这道题貌似FFT会被卡精度，你可以写NTT或者拆系数FFT
by chenkuowen01 @ 2019-03-15 14:47:08
@[huhao](/space/show?uid=19410) 我记错了好像不是这道题
by chenkuowen01 @ 2019-03-15 14:47:37
@[chenkuowen01](/space/show?uid=115133) 并非这个原因，而是因为我太菜打错了complex
by huhao @ 2019-03-15 15:04:23
@[ニヒル](/space/show?uid=185441) 打了NTT一遍过，感觉方便不少，只是怕出题人出个不认识的膜数
by huhao @ 2019-03-15 15:05:20
@[ニヒル](/space/show?uid=185441) 不过为啥我的NTT跑得比FFT慢？
by huhao @ 2019-03-15 15:06:55
@[huhao](/space/show?uid=19410) 显然的嘛……NTT这么多模运算，话说不认识的模数原根求一下就行了吧
by ニヒル @ 2019-03-15 18:44:55