mickeyandkaka @ 2020-09-17 13:33:17
https://judge.yosupo.jp/problem/convolution_mod_1000000007
可以看下自己的代码能不能过FFT_KILLER这两组数据
感觉只能NTT了
by Piwry @ 2020-09-17 15:30:19
@mickeyandkaka
long double 好像可过（
by mickeyandkaka @ 2020-09-17 15:40:03
@Piwry 并不能，可能我写搓了 https://judge.yosupo.jp/submission/22994
by mickeyandkaka @ 2020-09-17 15:45:17
补充下，用KACTL的模板走FFT确实能过，实现的很精细
https://judge.yosupo.jp/submission/23019
但是小数据没过本题，在测。
by Piwry @ 2020-09-17 16:22:46
@mickeyandkaka
long double submit
by Piwry @ 2020-09-17 16:28:37
@mickeyandkaka
这模板我好久前写的了...我不太清楚为什么您的不能过
话说 "KACTL的模板" 是指什么意思qaq（那份提交好快...有时间我看看）
by mickeyandkaka @ 2020-09-17 16:42:04
@Piwry https://github.com/kth-competitive-programming/kactl/blob/master/content/numerical/FastFourierTransformMod.h
参考这个，KACTL的IPCP模板，又短效率也高
by Piwry @ 2020-09-17 16:52:12
@mickeyandkaka
谢谢X
by Star_Cried @ 2021-03-15 15:47:39
建议改成 reverse_killer，idft 那里reverse改成虚部取反就过了。