1.FFT(快速傅里叶变换) 1.前置技能 复数: 基本表示法及性质: \[i=\sqrt{-1} \] \(i\)是虚数单位 1.坐标(代数)形式： \[z=a+bi \] ...

原根&离散对数 1.原根 1.定义: 定义\(Ord_m(a)\)为使得\(a^d\equiv1\;(mod\;m)\)成立的最小的d(其中a和m互质) 由欧拉定理可知: \(Or ...