Exponenciación de matrices (versión fácil)

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
236
Resuelto:
107

Descripción

En este problema se pide exponenciar una matriz, recordando términos exponenciar se refiere a multiplicar muchas veces un elemento, por ejemplo para un número quedaba: 2^4 = 2 * 2 * 2 * 2 = 16.

Ahora para multiplicar matrices se usa esta técnica:

Dos matrices A y B se dicen multiplicables si el número de columnas de A coincide con el número de filas de B.

Am x n x Bn x p = Cm x p

El elemento cij de la matriz producto se obtiene multiplicando cada elemento de la fila i de la matriz A por cada elemento de la columna j de la matriz B y sumándolos.

Entonces lo que debemos hacer esta multiplicación para exponenciar una matriz.

Entrada

Se le dará una matriz de tamaño N (1 <= N <= 5) y un número E (1 <= E <= 5) el número de veces que debemos multiplicar la matriz. A continuación una matriz de N*N, donde cualquier element de esta matriz tendrá un valor entre 0 y 10.

Salida

Imprimir la matriz luego de aplicar la exponenciación de matrices.

Ejemplo Entrada

Copy icon
2 5
0 1
1 1

Ejemplo Salida

Copy icon
3 5
5 8

Ayuda