>>926
原始根の問題ですね。
Z/pZの乗法群が巡回群となるからです。

それで納得できなければ、↓↓下のサイト↓↓を参考にしてください。
http://aozoragakuen.sakura.ne.jp/suuronN/node44.html