== include(page="template/taskheader" task_id="icrisop") ==
Poveste şi cerinţă...
Intr-un tinut indepartat, Regele Spiderman incearca din rasputeri sa creeze icrisopul magic. El are la dispozitie $N$ tipuri de icrisop fiecare cu un anumit grad de magie, pana in $100$. Pentru a obtine icrisopul magic el trebuie sa combine icrosupurile intr-o anumita ordine astfel incat suma gradelor de magie sa fie fix $S$. Regele Spiderman va cere sa aflati in cate moduri se poate obtine icrisopul de gradul magic $S$, modulo $666013$, considerand ca exista un numar nelimitat de icrisop din fiecare tip si ca ordinea in care sunt adaugate icrosopurile conteaza. De exemplu pentru $S = 2$, $N = 3$ si tipurile de icrisop cu gradul de magie $1,1,2$ raspunsul este $5$ (tip1 + tip1, tip1 + tip 2, tip 2 + tip 1, tip 2 + tip 2, tip 3).
h2. Date de intrare
Fişierul de intrare $icrisop.in$ ...
Fisierul de intrare $icrisop.in$ contine pe prima linie $N$ si $S$, iar pe urmatoarele $N$ linii cate un numar reprezentand gradul de magie al fiecarui tip de icrisop.
h2. Date de ieşire
În fişierul de ieşire $icrisop.out$ ...
In fisierul de iesire $icrisop.out$ veti afisa numarul de moduri in care se poate forma icrisopul magic, de magie $S$, modulo $666013$.
h2. Restricţii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 30 000$
* $1 ≤ gradul de magie al oricarui icrisop ≤ 100$
* $S$ incape pe un intreg de $32$ de biti cu semn.
* Pentru $20%$ din teste $S ≤ 100000$
h2. Exemplu
table(example). |_. icrisop.in |_. icrisop.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 3 2
1
2
1
| 5
|
h3. Explicaţie
...
Urmatoarele combinatii sunt posibile: tip1+tip1, tip3+tip3, tip1+tip3, tip3+tip1, tip2
== include(page="template/taskfooter" task_id="icrisop") ==
