2019年4月18日
2333
摘要： $\color{red}{\text{多项式全集之二 任长任模的FFT:}}$ 三模NTT实现任模FFT： $1.$为什么要用MTT：当$p$不是NTT模数或者多项式长度大于模数限制时，就要使用MTT。 $2.$MTT的使用原理：我们对初始多项式取模，那么如果在不取模卷积情况下，答案$x$不会超过$ 阅读全文
posted @ 2019-04-18 15:02 Smeow 阅读(367) 评论(0) 推荐(0) 编辑