Fişierul intrare/ieşire:bmat.in, bmat.outSursăInfoarena Cup 2013
AutorVlad IonescuAdăugată deGheorgheMihaiMihai Gheorghe GheorgheMihai
Timp execuţie pe test0.1 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Bmat

Eudoxiu si Hurmuzachi au la dispozitie o matrice binara de dimensiune N x M. Cei doi jucatori muta alternativ, prima mutare fiind a lui Eudoxiu. O mutare consta in alegerea unei submatrice de dimensiune K x K, care contine in coltul stanga-sus valoarea 1, si negarea tuturor valorilor din submatricea respectiva (toate valorile de 0 devin 1 si toate valorile de 1 devin 0). Submatricea nu trebuie sa fie situata in intregime in interiorul matricei. In acest caz, doar elementele aflate in matrice vor fi negate. Pierde jucatorul care nu mai poate alege o submatrice valida. Eudoxiu si Hurmuzachi au pierdut matricea initiala si au acum o matrice care contine doar elemente de 1, 0 si ?. Determinati in cate moduri se pot completa pozitiile de tip ? cu 1 sau 0, astfel incat Eudoxiu sa aiba strategie sigura de castig, tinand cont ca ambii jucatori joaca optim.

Date de intrare

Fişierul de intrare bmat.in contine pe prima linie numerele N, M si K cu semnificatia din enunt. Pe urmatoarele N linii se afla M numere, reprezentant elementele matricii.

Date de ieşire

În fişierul de ieşire bmat.out se afiseaza numarul de matrici pentru care primul jucator are strategie sigura de castig MOD 666013.

Restricţii

  • 1 ≤ N, M ≤ 1000
  • 1 ≤ K ≤ Min (N, M)

Exemplu

bmat.inbmat.out
2 3 2
? 0 1
1 0 0
2
2 3 2
0 0 0
0 0 1
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?