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 plata, se hotarasc sa isi creeze propria moneda de diferite valori(de exemplu 5, 25, 50, 100 de unitati)
Vacile vor sa afle in cate moduri diferite pot plati o suma 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.

Cerinta

Scrieti un program care sa calculeze in cate moduri diferite se poate realiza o suma de bani(n) folosind monedele furnizate.

Date de intrare

Pe prima linie a fisierului de intrare bani.in se vor afla valorile lui v si n.
Pe a doua linie se vor afla v numere reprezentand monedele disponibile in sistemul lor monetar.

Date de ieșire

Fisierul de iesire bani.out contine o singura linie pe care se va afisa numarul total de moduri de a obtine valoarea n folosind cele v monedele.

Restricții

1<=v<=25;
1<=n<=10 000;

Exemplu