欢迎使用CSDN-markdown编辑器
51nod 1135 原根题目链接:51nod 1135 原根设 m 是正整数,a是整数,若a模m的阶等于φ(m),则称 a 为 模m的一个原根。(其中φ(m)表示m的欧拉函数)阶:gcd(a,m)=1,使得这里写图片描述成立的最小的 r,称为 a 对 模m 的 阶。φ(m):在[1,m)的区间内与m互质的数的个数(详细见百科欧拉函数)求模素数p的原根a的方法:因为p为素数,所以φ(p)=p-1,
转载
2017-03-10 18:50:06 ·
248 阅读 ·
0 评论