Se citesc doua numere naturale n si M. Determinati, folosind Programarea Dinamica, numarul de compozitii ale lui n (moduri de a scrie n ca suma ORDONATA de numere naturale nenule, ordinea termenilor conteaza) in care fiecare termen este cel mult M.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si M.
- Date de iesire
- Se afiseaza un singur numar: numarul de compozitii ale lui n cu termeni cel mult M.
- Restrictii
- 0 <= n <= 60, 1 <= M <= 9
Exemple
Exemplul 1
Intrare
4 2
Iesire
5
Exemplul 2
Intrare
5 1
Iesire
1