百思不得其姐,小哥哥小姐姐帮忙助力。。。
查看原帖
百思不得其姐,小哥哥小姐姐帮忙助力。。。
682919
lyslyj楼主2022/3/26 18:48

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) ,然后通过CRT求得任意模数的F(x)H(x)H(x),但发现F(x)H(x)H(x)不对。这是为啥子???

然而改为先对F(x)H(x) 三模数NTT、INTT、CRT求得结果后,在将该结果乘以H(x)再来一次三模数NTT、INTT、CRT求得结果就正确。

多个多项式相乘为啥前者会不行???这岂不很麻烦!!!

2022/3/26 18:48
加载中...