Есть алфавит, содержащий
n различных букв. Мы составляем из этих букв слова длины
r (повторения допустимы). Получаем, очевидно,

слов.
Затем слова записываются в вершинах

-угольника и отождествляются те, которые можно получить друг из друга поворотом.
Спрашивается, сколько слов станет после этого?
Не могу найти решение этой задачи.. Пытался разбивать слова на повторяющиеся циклы, которые можно было бы отождествить - особых успехов не добился..
Заранее спасибо за помощь