>>373
正解です。
「(Z/pZ)^× は位数p-1の巡回群である」を先に証明しておけば
単なる群論的性質ですね。
pが6n+5型のときは、3乗して1になる(Z/pZ)^×の元は存在しない。