Colecția InfoAs · Clasa a X-a Combinatorică Probleme cu aranjamente
Problema Anagrame 2
Cerință
Se dau n litere mici distincte ale alfabetului englez. Să se determine numărul de cuvinte de lungime k cu litere distincte pe care le putem forma, precum și cel mai mic cuvânt din punct de vedere lexicografic.
Date de intrare
Programul citește de la tastatură, de pe prima linie, numerele naturale n și k separate printr-un spațiu, iar de pe a doua linie, n litere mici distincte ale alfabetului englez, separate prin câte un spațiu.
Date de ieșire
Programul afișează pe ecran numărul de cuvinte de lungime k cu litere distincte ce se pot forma cu cele n litere și primul cuvânt din punct de vedere lexicografic. Cuvântul și numărul sunt separate printr-un spațiu. Pentru că numărul poate fi foarte mare, se cere afișarea modulo 666013.
Restricții și precizări
1 ≤ k ≤ n ≤ 26
Exemplu
3 2 d o m
6 dm
Explicația exemplului
Avem 3 litere, dintre care trebuie să alegem 2. În total, putem forma 6 cuvinte distincte, iar cel mai mic cuvânt din punct de vedere lexicografic este dm.
Problemă adăugată pe InfoAs de 
cout << "Suma este " << s;