这题用NTT常数会很大么?
由于我用FFT天天被卡精度,所以基本都用NTT.我先是看周指导的博客,写了个6次DFT,3次IDFT的玩意,T最后三个点。加了一小点优化,开了个O2过了。
然后我看到洛谷题解也没说无O2不可过,讨论区也没有人说被卡常(但他们都用的FFT),试着把ll换成int,9次改为7次,稍微多过了几个点,但还是A不掉
什么原理啊Orz,在我的印象中NTT比FFT略快的。。。
PS:更具体情况可以看我提交记录