一、定义    设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。其中，φ(m)表示m的欧拉函数，即小于或等于m的正整数中与m互质的数的数量。二、性质生成性：若g是模m的一个原根，则g可以生成模m的所有可逆元。也就是说，对于任意与m互质的整数a，都可以找到正整