Se citesc doua numere naturale n si k. Determinati, folosind Programarea Dinamica, numarul de partitii ale multimii {1,2,...,n} in exact k submultimi nevide (numarul lui Stirling de speta a doua, S(n,k)), aplicand recurenta S(n,k) = k*S(n-1,k) + S(n-1,k-1).
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si k.
- Date de iesire
- Se afiseaza un singur numar: S(n,k).
- Restrictii
- 0 <= n <= 20, 0 <= k <= 20
Exemple
Exemplul 1
Intrare
5 2
Iesire
15
Exemplul 2
Intrare
10 5
Iesire
42525