G(x)≡2H(x)−F(x)H(x)H(x)
在这一步用NTT求多项式 F(x)H(x)H(x) :
先对F(x)、H(x)进行NTT,再求得f(x)h(x)h(x),再通过INNT求得F(x)H(x)H(x) ,发现F(x)H(x)H(x)不对。这是为啥子???
同时发现题解中,求 F(x)H(x)H(x)很多都是先通过NTT、INNT求F(x)H(x)的多项式,再通过NTT、INN求该多项式乘以H(x)的多项式,一共用了2次变换。
非常困惑,为啥不能一次变换求得F(x)H(x)H(x)。。。