print3. Анаграммы

Решение требует применения математических знаний. Необходимо либо вспомнить, либо вывести формулу из комбинаторики для перестановок с повторениями – `N!/(K_1!*K_2!*…*K_M!)`. Если у нас `N` различных предметов, то существует `N!` их различных перестановок. Если `Q` некоторых предметов неразличимы, то число перестановок уменьшается в `Q!` раз.
Для 14 букв максимальное число различных перестановок равно `14!=87\ 178\ 291\ 200`. Это число больше `2*10^9` (`2^31`), следовательно, для результата необходима переменная типа extended.
loading