Fişierul intrare/ieşire:det.in, det.outSursăSelectie echipe ACM ICPC, UPB 2009
AutorAndrei HomescuAdăugată demugurelionutMugurel-Ionut Andreica mugurelionut
Timp execuţie pe test0.35 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/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.indet.out
3 9
1 2 3
4 5 6
7 8 9
2222
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?