Se citesc doua numere naturale n si k. Determinati, folosind Programarea Dinamica, numarul de partitii ale lui n care au exact k termeni.
- 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 lui n cu exact k termeni.
- Restrictii
- 0 <= n <= 300, 0 <= k <= 300
Exemple
Exemplul 1
Intrare
10 3
Iesire
8
Exemplul 2
Intrare
6 2
Iesire
3