Областная олимпиада по математике 2002 года за 11 класс | Казахстанские олимпиады

В алфавите некоторого языка имеется nn букв. Последовательность букв называется словом тогда и только тогда, если между любыми двумя одинаковыми буквами в ней не найдется двух одинаковых букв. Найдите количество слов максимально возможной длины.