== include(page="template/taskheader" task_id="raco") ==

Se dau $2$ numere $N$ si $M$ si un sir de $N$ numere. Sa se afiseze numarul de subsiruri $modulo 1000003$ care au suma elementelor $modulo M$ egala cu $0$.

Se dau $2$ numere $N$ si $M$ si un sir de $N$ numere. Sa se afiseze numarul de subsiruri nevide $modulo 1000003$ care au suma elementelor $modulo M$ egala cu $0$.

h2. Date de intrare

* $1 ≤ N ≤ 1.000.000$
* $2 ≤ M ≤ 300$

* $valorile sirului sunt din intervalul [0,2^31]$

h2. Exemplu

| 3
|

h3. Explicaţie
...

== include(page="template/taskfooter" task_id="raco") ==

9283