2023年8月20日
NTT 小记
摘要： [TOC] 数论来力……证明之类的也许会大挂。 或者其实还好，在参考别人的证明思路之后。 ### Pre 注意到 FFT 中需要复数计算，原因在于涉及到了单位复数根。 有没有替代品？复数域（这是包含实数和虚数的）内暂时没有。 不过我们可以考虑在模意义下找一个。 ### 阶与原根 下面 $p$ 为模数 阅读全文
posted @ 2023-08-20 00:16 LQ636721 阅读(48) 评论(2) 推荐(0)