P6091

题解太高深，自己整理一份。 **阶的定义：** 若 $\gcd(a,m)=1$，则使 $a^l\equiv1\pmod{m}$ 的最小的 $l$ 称为 $a$ 关于模 $m$ 的阶，记为 $\operatorname{ord}_m a$。 **阶的性质：** 根据欧拉定理，$a^{\varphi(m ......