FFT/FNTT 算法笔记

FFT/FNTT 算法笔记 1.前置知识 1.1多项式 多项式 \[A(x)=\sum_{j=0}^{n-1}a_jx^j \]多项式乘法 \(C(x)=A(x)*B(x)\) \[c_j=\sum_{k=0}^ja_jb_{j-k} \]多项式的系数a56爆大奖在线娱乐 \[(a_0,a_1,...,a_{n-1
posted @ 2024-06-10 10:56  Reality_Creator  阅读(5)  评论(0)  编辑  收藏  举报