2019年4月5日
拆系数FFT学习笔记
摘要： 拆系数FFT学习笔记 拆系数FFT 当题目中取模的数不是NTT模数的时候，我们无法利用原根来进行快速数论变换，这个时候就要用到毛啸论文里提到的拆系数FFT。 大致思路 拆系数FFT实际上是将多项式卷积之后的值具体算出来，普通的FFT由于精度误差较大，当然无法胜任。 于是可以考虑将一个较大的数拆成两个 阅读全文
posted @ 2019-04-05 09:21 ylsoi 阅读(399) 评论(0) 推荐(0) 编辑