Se citesc doua numere naturale n si k (k <= n). Determinati, folosind metoda Backtracking, 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
- 1 <= k <= n <= 40
Exemple
Exemplul 1
Intrare
10 3
Iesire
8
Exemplul 2
Intrare
20 5
Iesire
84