POJ 1284 Primitive Roots 题解《挑战程序设计竞赛》

POJ 1284 Primitive Roots 题解《挑战程序设计竞赛》_第1张图片
POJ 1284 Primitive Roots原根个数:满足{ (xi mod p) | 1 <= i <= p-1 } == { 1, ..., p-1 }的x称为模p的原根。给出模p,求原根个数。4.1更加复杂的数学问题 模运算的世界 熟悉初等数论原根的性质的话,一眼就可以看出原根个数等于φ(φ(p)),φ为欧拉函数。证明详见《初等数论及其应用》249页定理9.5:像我这种数学文盲,是自我扫盲了好久才知道原根原来有这么个性质,稍微看了看证明,似懂非懂。又因为p...

继续阅读:码农场 » POJ 1284 Primitive Roots 题解《挑战程序设计竞赛》

原文链接:http://www.hankcs.com/program/algorithm/poj-1284-primitive-roots.html

你可能感兴趣的:(POJ 1284 Primitive Roots 题解《挑战程序设计竞赛》)