2025年3月19日
原根
摘要： 为什么要写这个呢？因为给 FFT 和 NTT 做铺垫。 阶 想学习原根，就要学习一下阶。 阶的定义：如果 \(a^n\equiv 1\pmod m\)，那么我们就说 \(n\) 是 \(m\) 的阶，记为 \(n=\delta_m(a)\)。 我们来说说阶的好的性质。 第一个性质：\(a,a^2,a 阅读全文
posted @ 2025-03-19 21:27 I_AK_CTSC 阅读(76) 评论(0) 推荐(0)