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

Șirurile 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)