任意模数NTT和FFT的玄学优化学习笔记
本来一直都是写\(7\)次的\(MTT\)的……然后被\(shadowice\)巨巨调教了一通之后只好去学一下\(4\)次的了……简单来说就是我们现在需要处理一类模数不为\(NTT\)模数的情况这里是板子三模\(NTT\)跑的很慢而且我也不会，这里就不说了拆系数\(FFT\)两个多项式\(P(z),Q(z)\)，我们把它们的系数拆成\[A(z)=\sum_{i=0}^\infty (...
