Fișierul intrare/ieșire	sequences2.in, sequences2.out	Sursă	Concurs Shumen juniori 2017
Autor	autor necunoscut	Adăugată de	Spatarel Dan-Constantin • spatarel
Timp de execuție pe test	1 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Sequences2

Scrieți un program care calculează numărul de șiruri crescătoare de lungime n, cu numere de la 1 la m, în care fiecare element apare de cel mult k ori.

Date de intrare

Fișierul de intrare sequences2.in conține numerele întregi n, m și k,separate prin spațiu.

Date de ieșire

În fișierul de ieșire sequences2.out programul va afișa numărul de șiruri descrise în enunț.

Restricții

• 0 < n < 31
• 0 < m < 31
• 0 < k < 31

Exemplu

Explicație

Sirurile sunt : (1,1,2), (1,1,3), (1,1,4), (1,2,2), (1,2,3), (1,2,4), (1,3,3), (1,3,4), (1,4,4), (2,2,3), (2,2,4),
(2,3,3), (2,3,4), (2,4,4), (3,3,4), (3,4,4)