e-olymp
Задачи

Серия степеней матриц

Серия степеней матриц

По заданной матрице A размера n×n и положительному целому значению k вычислить сумму S = A + A2 + A3 + … + Ak.

Входные данные

Первая строка содержит три положительных целых числа n (n30), k (k109) и m (m < 104). Каждая из следующих n строк содержит n неотрицательных целых чисел меньших 32768, задающих элементы матрицы A в порядке возрастания строк.

Выходные данные

Вывести элементы матрицы S по модулю m в таком же виде как и входная матрица A.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные
2 2 4
0 1
1 1
Выходные данные
1 2
2 3