Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2012-04-16 11:05:24.
Revizia anterioară   Revizia următoare  

 

Fişierul intrare/ieşire:restrictii.in, restrictii.outSursăAlgoritmiada 2012, Runda Finala
AutorAndrei GrigoreanAdăugată defreak93Adrian Budau freak93
Timp execuţie pe test0.15 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

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.

Date de intrare

Fişierul de intrare restrictii.in va contine pe prima linie numerele N, M si VAL. Urmatoarele M linii vor avea formatul X Y Z, cu semnificatia din enunt.

Date de ieşire

În fişierul de ieşire restrictii.out se va afla pe prima linie raspunsul cautat, modulo 666013.

Restricţii

  • 1 ≤ N ≤ 50.000
  • 1 ≤ M ≤ 100.000
  • 1 ≤ VAL ≤ 1.000.000.000

Exemplu

restrictii.inrestrictii.out
This is some
text written on
multiple lines.
This is another
text written on
multiple lines.

Explicaţie

...

Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?