2024年7月4日
原根 学习笔记
摘要： 阶 先看看啥是阶。 由欧拉定理可知，对于 \(a\in\mathbf{Z},m\in\mathbf{N}^*\) ，若 \((a,m)=1\) ，则 \(a^{\varphi(m)}\equiv1\pmod m\) 。 因此满足同余式 \(a^n\equiv1\pmod m\) 的最小正整数 \(n 阅读全文
posted @ 2024-07-04 13:00 01bit 阅读(51) 评论(2) 推荐(0)