FFT 和 NTT 都是用点表示多项式后再用 IFFT 或 INTT 变回多项式,请问在 FFT/NTT 和 IFFT/INTT 中:
能否进行任意三则运算(加,减,乘)?
能否在只使用这三则运算的前提下引入任意多的多项式进行运算?
还有那些运算也能进行?
蒟蒻刚学多项式,数学(应该)只有小学水平,问题如果太蠢请痛批我(