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

Se da un numar natural $VAL$, si un sir $A$, format din $N$ numere naturale, din intervalul $[0, VAL - 1]$. Asupra sirului $A$ se impun o serie de $M$ restrictii de forma: suma elementelor intre $X$ si $Y$ trebuie sa fie egala cu $Z$, $modulo VAL$. Dandu-se $VAL$, $N$ si cele $M$ restrictii, sa se calculeze numarul de siruri $A$ care respecta toate cele $M$ restrictii, si sa se afiseze $modulo 666013$.

Se da un numar natural $VAL$, si un sir $A$, format din $N$ numere naturale, din intervalul $[0, VAL - 1]$. Asupra sirului $A$ se impun o serie de $M$ restrictii de forma: suma elementelor de pe pozitiile cuprinse intre $X$ si $Y$ (inclusiv $X$ si $Y$) trebuie sa fie egala cu $Z$, $modulo VAL$. Dandu-se $VAL$, $N$ si cele $M$ restrictii, sa se calculeze numarul de siruri $A$ care respecta toate cele $M$ restrictii, si sa se afiseze $modulo 666013$.

h2. Date de intrare

h2. Exemplu
table(example). |_. restrictii.in |_. restrictii.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

|5 5 6
1 5 2
3 4 5
4 5 0
4 4 4
3 5 1
| 6|
| 3 3 5
1 3 2
1 2 3
3 3 3
| 0
|

h3. Explicaţie

...

Pentru primul exemplu solutiile sunt $1 0 1 4 2$, $3 4 1 4 2$, $4 3 1 4 2$, $2 5 1 4 2$, $0 1 1 4 2$ si $5 2 1 4 2$
 
Pentru al doilea exemplu nu exista nicio solutie sa satisfaca toate cele 3 restrictii.

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

7764