欧拉定理

$$(r,m)=1⟹r^{\phi (m)}\equiv 1(modm)$$

r 在模 m 的 简化剩余系 中，这个剩余系的阶是 $\phi (m)$，因为任意元素的阶整除群的阶，所以相乘群的阶次肯定结果回到 1

元素的阶 拉格朗日定理