2023年12月22日
快速数论变换 | NTT 初学
摘要： 快速数论变换 | NTT 初学 前置 FFT 原根 阶：称满足同余方程 \(a^x\equiv 1\mod m\) 的最小正整数解 \(x\) 为 \(a\) 的模 \(m\) 的阶，记为 \(Ord_ma\)。 观察到本质就是最短循环节，同时该同余方程类似于欧拉定理： \[a^{\varphi ( 阅读全文
posted @ 2023-12-22 22:08 ereoth 阅读(53) 评论(0) 推荐(0)