Let be prime.
Let
Then

Proof 1

Binomial Theorem

Proof 2

The number of cyclically distinct necklaces on beads in colours is

and thus