Se citeste un cuvant format din n litere mici (nu neaparat distincte). Determinati, folosind metoda Backtracking (fara a folosi formula cu factoriale), cate anagrame distincte are cuvantul.
- Date de intrare
- Se citeste un cuvant format din n litere mici ale alfabetului englez.
- Date de iesire
- Se afiseaza un singur numar: numarul de anagrame distincte ale cuvantului.
- Restrictii
- 1 <= n <= 10
Exemple
Exemplul 1
Intrare
a
Iesire
1
Exemplul 2
Intrare
aab
Iesire
3