Se citesc doua numere naturale n si k (k <= n). Determinati, folosind metoda Backtracking, numarul de partitii ale multimii {1,2,...,n} formate din exact k submultimi nevide (numarul lui Stirling de speta a doua, S(n,k)).
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si k.
- Date de iesire
- Se afiseaza un singur numar: numarul de partitii ale multimii {1,...,n} in exact k submultimi.
- Restrictii
- 1 <= k <= n <= 10
Exemple
Exemplul 1
Intrare
5 2
Iesire
15
Exemplul 2
Intrare
6 3
Iesire
90