Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | matrice6.in, matrice6.out | Sursă | .com 2012 Runda 1 |
Autor | Eugenie Daniel Posdarascu | Adăugată de | |
Timp execuţie pe test | 0.55 sec | Limită de memorie | 20480 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Matrice6
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
Raspundetii lui IQ Musca la intrebare.
Date de intrare
Fişierul de intrare matrice6.in va contine 5 numere naturale: N, M, X, Y, P cu semnificatia din enunt.
Date de ieşire
În fişierul de ieşire matrice6.out va contine raspunsul la intrebare modulo 666013.
Restricţii
- 1 ≤ N ≤ 5
- 1 ≤ M ≤ 1.000.000.000
- -2.000.000.000 ≤ P ≤ 2.000.000.000
Exemplu
matrice6.in | matrice6.out |
---|---|
2 2 1 1 0 | 19 |