Programowanie dla maturzystów

Wykonując poniższy kod można obliczyć k-tą potęgę macierzy A:

1. Kopiuj(A, C);    //skopiuj macierz A do macierzy C 
2. Dopóki k>1, wykonuj:
   - Kopiuj(C, B)   //skopiuj macierz C do macierzy B 
   - Mnoz(A, B, C)  //pomnóż macierz A przez B i wynik umieść w C
   - k:=k-1
3. Wypisz macierz C

Napisz program, który obliczy A^k.

Pierwszy wiersz wejścia zawiera dwie liczby całkowite: stopień macierzy n z zakresu 1..20 oraz wykładnik potęgi k z zakresu 1..10. W każdym z kolejnych n wierszy zapisano n liczb rzeczywistych - wyrazy macierzy A.

W każdym z kolejnych n wierszy wyjścia należy zapisać n liczb całkowitych oddzielonych pojedynczą spacją (bez spacji na końcu linii) z dokładnością do jednego miejsca po przecinku - wyrazy macierzy A^k.

Dla danych podanych na wejściu:

3 3
-1 1 -1
0 -1 -2
2 -2 2

Poprawną odpowiedzią jest wyjście:

-5 5 -5
0 -5 -10
10 -10 10

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :