Fişierul intrare/ieşire:matrice6.in, matrice6.outSursă.com 2012 Runda 1
AutorEugenie Daniel PosdarascuAdăugată deedp100Edp100 edp100
Timp execuţie pe test0.55 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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

Raspundeti-i 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
  • Pentru 40% din teste X = 1, Y = 1

Exemplu

matrice6.inmatrice6.out
2 2 1 1 0
19
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content