| 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 = |IN + A + A2 + ... + AK|, unde |M| este determinantul matricii M, iar IN 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
