摘要：设 \(p\) 原根为 \(g\)，则 \(g^{\phi(p)}\equiv1(mod\ p)\)，且 \(\forall 0<i<\phi(p),\ g^i\not\equiv0(mod\ p)\)。 \(n\) 有原根，当且仅当 \(n=2,\ 4,\ p^k,\ 2p^k\)，\(p\) 为 阅读全文