2023年7月4日
任意模数多项式乘法MTT（可拆系数FFT、三模数NTT）笔记
摘要： 任意模数多项式乘法 前言： 在教练讲的时候脑子并不清醒，所以没听懂。后来自己看博客学会了，但目前只学了一种方法：可拆系数FFT。为了方便日后复习，决定先写下这个的笔记，关于三模数NTT下次再补。 建议：准备好演算纸和笔，本篇含有大量推算部分。 注：本篇文章是本蒟写的，dalao随便看看就好，不必争论 阅读全文
posted @ 2023-07-04 07:36 WerChange 阅读(43) 评论(0) 推荐(0) 编辑