Из комбинаторики: на детской карусели семь одинаковых лошадок, стоящих по кругу. сторож весной планирует покрасить этих лошадок так, чтобы не все они были одинаковые. у сторожа есть краски n цветов. сколько существует разных способов покрасить карусель? (указание: если раскраски при повороте карусели, они считаются одинаковыми)
ответ: (n^7 - n) / 7

нужно максимально подробно расписать решение .