原根
文章平均质量分 80
UMR小豪
这个作者很懒,什么都没留下…
展开
-
poj1284 Primitive Roots
We say that integer x, 0 i mod p) | 1 <= i <= p-1 } is equal to { 1, ..., p-1 }. For example, the consecutive powers of 3 modulo 7 are 3, 2, 6, 4, 5, 1, and thus 3 is a primitive root modulo 7. Wr原创 2017-08-05 21:12:57 · 288 阅读 · 0 评论 -
HDU 4992 Primitive Roots(求出n的所有原根)
题意:求出n的所有原根,不存在原根输出-1。原根的定义题目已经给出,对于n的原根x,则满足x的y次幂模n等于1的最小y是n的欧拉函数值phi(n),也就是小于等于n且与n互质的个数。来自维基百科:一个是如果gcd(g, m)=1,且g^d=1(mod m),则d为phi(m)的一个因子。换句话说如果g是m的原根,那么对于phi(m)的所有因子d(不包含phi(m)本身),g^d转载 2017-08-06 00:33:58 · 438 阅读 · 0 评论