Se citesc doua numere naturale n si k. Determinati, folosind Programarea Dinamica, in cate moduri distincte pot fi impartite n obiecte identice intre k persoane, o persoana putand primi 0, 1 sau mai multe obiecte.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si k.
- Date de iesire
- Se afiseaza un singur numar: numarul de moduri de distribuire.
- Restrictii
- 0 <= n <= 20, 0 <= k <= 20
Exemple
Exemplul 1
Intrare
5 3
Iesire
21
Exemplul 2
Intrare
0 4
Iesire
1