Se citesc doua numere naturale n si S. Aruncam n zaruri obisnuite (cu fetele numerotate de la 1 la 6). Determinati, folosind Programarea Dinamica, in cate moduri distincte (tinand cont de ordinea zarurilor) poate rezulta suma totala S.
- Date de intrare
- Se citesc, separate prin spatiu, numerele naturale n si S.
- Date de iesire
- Se afiseaza un singur numar: numarul de moduri de a obtine suma S.
- Restrictii
- 1 <= n <= 100, 0 <= S <= 600
Exemple
Exemplul 1
Intrare
2 7
Iesire
6
Exemplul 2
Intrare
1 3
Iesire
1