Məsələlər
Серия степеней матриц
Серия степеней матриц
По заданной матрице A размера n × n и положительному целому значению k вычислить сумму S = A + A^2
+ A^3
+ ... + A^k
.
Giriş verilənləri
Первая строка содержит три положительных целых числа n (n ≤ 30), k (k ≤ 10^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