Здравствуй, сообщество CF!

Задачи на комбинаторику встречаются часто и все они разнообразные. Вот на одной задаче я и заступорился. У нас есть круг, который разбит на 12 секторов. А также у Вас есть N цветов красок. Каждый сектор можно красить в любой из N цветов, вопрос, сколько различных видом раскраски круга у Вас может получиться? Комбинации, в которых различен порядок цветов, считаются разными, в то время как комбинация, которая является циклическим сдвигом другой комбинации считается ей идентичной. Например

1 2 1 3 3 2 1 2 1 3 3 2 и 1 1 1 1 2 2 2 2 3 3 3 3 — разные, а

1 1 2 3 4 1 1 1 1 1 1 1 и 1 1 1 1 1 1 1 1 2 3 4 1 — одинаковые.