#原根

数论 · 算法 · 2026年8月16日

阶与原根

阶必整除 φ(n)；原根是阶恰为 φ(n) 的生成元。说明素数模的存在性、检验方法，并给出求原根与离散对数的代码。