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

为什么80%的码农都做不了架构师？>>>   

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

转载于:https://my.oschina.net/hankcs/blog/396407