== include(page="template/taskheader" task_id="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 18x1, 9x2, 8x2+2x1, 3x5+2+1 etc.
Vacile, plictisite de vechiul lor sistem de plata, se hotarasc 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 18x1, 9x2, 8x2+2x1, 3x5+2+1 etc.
h2. Cerință
h2. Cerinta
Scrieți un program care să calculeze în câte moduri diferite se poate realiza o sumă de bani, [$n$], folosind $v$ monede furnizate.
Scrieti un program care sa calculeze in cate moduri diferite de a realiza o suma de bani(n) folosind monedele furnizate.
h2. 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.
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.
h2. 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.
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.
h2. Restricții
* $1 ≤ v ≤ 25$
* $1 ≤ n ≤ 10 000$
1<=v<=25;
1<=n<=10 000;
h2. Exemplu
table(example).
|_. bani.in |_. bani.out |
| 3 10
1 2 5
1 2 5
| 10
|
== include(page="template/taskfooter" task_id="bani") ==
