eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
2 2 4
0 1
1 1
Çıxış verilənləri #1
1 2
2 3