关于 MTT 的 NTT 做法

P4239 任意模数多项式乘法逆

为什么会有负数啊,不是对$10^9+7$取模吗
by c2020HXW @ 2021-03-13 16:54:32


@[expwmh](/user/107484) 大概就是 你每一次卷积的时候 都要取模 而不是在三个模数求逆之后 CRT 出答案
by Karry5307 @ 2021-03-13 16:55:32


|