Fișierul intrare/ieșire	bani.in, bani.out	Sursă	USACO
Autor	autor necunoscut	Adăugată de	Radu Muntean • heracle
Timp de execuție pe test	0.05 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	2.5

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

Vezi soluțiile trimise | Statistici

Bani

Vacile, plictisite de vechiul lor sistem de plată, se hotărăsc să își creeze propria monedă de diferite valori(de exemplu 5, 25, 50, 100 de unități)
Vacile vor să afle în câte moduri diferite pot plăti o sumă de bani cu diferite sisteme de numerotare a banilor. De exemplu folosind sistemul 1,2,5,10, suma de 18 bani se poate plati cu 18×1, 9×2, 8×2+2×1, 3×5+2+1 etc.

Cerință

Scrieți un program care să calculeze în câte moduri diferite se poate realiza o sumă de bani, n, folosind v monede furnizate.

Date de intrare

Pe prima linie a fișierului de intrare bani.in se vor afla valorile lui v si n.
Pe a doua linie se vor afla v numere reprezentând monedele disponibile în sistemul lor monetar.

Date de ieșire

Fișierul de ieșire bani.out conține o singură linie pe care se va afișa numărul total de moduri de a obține valoarea n folosind cele v monede.

Restricții

• 1 ≤ v ≤ 25
• 1 ≤ n ≤ 10 000

Exemplu