Номер перестановки літер#5142
Усі різні рядки, отримані перестановкою літер рядка , називаються перестановками літер цього рядка.
Усі перестановки літер можна впорядкувати лексикографічно як рядки. Наприклад, для рядка abba перелік впорядкованих перестановок буде: aabb, abab, abba, baab, baba, bbaa.
Знайдіть лексикографічний номер цього рядка серед усіх перестановок його літер (нумерація починається з нуля).
Рядок , який складається не більше ніж з літер латинського алфавіту нижнього регістру.
Виведіть номер рядка серед перестановок його літер.
Приклад 1