== include(page="template/taskheader" task_id="bani") ==
Poveste și cerință...
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.
h2. 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.
h2. Date de intrare
Fișierul de intrare $bani.in$ ...
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.
h2. Date de ieșire
În fișierul de ieșire $bani.out$ ...
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.
h2. Restricții
* $... ≤ ... ≤ ...$
* $1 ≤ v ≤ 25$
* $1 ≤ n ≤ 10 000$
h2. Exemplu
table(example).
|_. bani.in |_. bani.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 10
1 2 5
| 10
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="bani") ==
