2021年1月4日
【学习笔记】MTT
摘要： 用于任意模数多项式乘法。 题目链接 我们所得到的数最大是$mod2*Len,$大概是$10{23}$次方级别。这个时候朴素的$FFT$虽然支持取模但是精度会爆炸。 考虑将原来的多项式$F(x)$分解成$A(x)M+B(x).$这样可以使得这两个多项式的系数不至于过大。 \(A[i]=F[i]/M,B 阅读全文
posted @ 2021-01-04 19:32 Refined_heart 阅读(118) 评论(0) 推荐(0)