matrice6

Matrice6

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

Poveste şi cerinţă...

IQ Musca statea intr-o zi pe banca si a zis: "- Vreau sa aflu cate matrici apocaliptice exista!!!". O matrice se numeste apocaliptica daca respecta urmatoarele proprietati:
 
* are $N$ linii si $M$ coloane
* matricea trebuie sa contina in cele $N * M$ casute ale sale numere intregi
* diferenta in modul dintre oricare $2$ casute adiacente (fie pe linie, fie pe coloana) trebuie sa fie maxim $1$
* valoarea casutei de pe linia $X$ coloana $Y$ este $P$
 
Raspundeti-i lui IQ Musca la intrebare.

h2. Date de intrare

Fişierul de intrare $matrice6.in$ ...

Fişierul de intrare $matrice6.in$ va contine $5$ numere naturale: $N$, $M$, $X$, $Y$, $P$ cu semnificatia din enunt.

h2. Date de ieşire

În fişierul de ieşire $matrice6.out$ ...

În fişierul de ieşire $matrice6.out$ va contine raspunsul la intrebare $modulo 666013$.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 5$
* $1 ≤ M ≤ 1.000.000.000$
* $-2.000.000.000 ≤ P ≤ 2.000.000.000$
* Pentru $40%$ din teste $X = 1$, $Y = 1$

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

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

| 2 2 1 1 0
| 19

|

h3. Explicaţie
...

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

9280