Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2009-09-11 19:30:22.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | det.in, det.out | Sursă | Selectie echipe ACM ICPC, UPB 2009 |
| Autor | Andrei Homescu | Adăugată de |  Mugurel-Ionut Andreica •mugurelionut |
| Timp execuţie pe test | 0.175 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Det
Fiind data o matrice A de dimensiune NxN, sa se calculeze: D = |I_N + A + A2 + ... + AK|, unde |M| este determinantul matricii M, iar I_N este matricea unitate de dimensiune N. Pentru a simplifica afisarea si calculele, va trebui sa calculati numarul D modulo 9901.
Date de intrare
Fisierul de intrare det.in contine pe prima linie numerele N si K, apoi N linii cu cate N elemente pe fiecare linie, reprezentand elementele matricii A. Toate numerele de pe aceeasi linie vor fi separate prin cate un spatiu.
Date de ieşire
Fisierul de iesire det.out va contine un singur numar, valoarea determinantului sumei modulo 9901.
Restricţii
- 1 ≤ N ≤ 50
- 1 ≤ K ≤ 1.000.000.000
- 1 ≤ A[i,j] ≤ 10.000
Exemplu
| det.in | det.out |
|---|---|
| 3 9 1 2 3 4 5 6 7 8 9 | 2222 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
