Задачі
Серія степенів матриць
Серія степенів матриць
За заданою матрицею A розміром n × n та додатному цілому значенню k обчисліть суму S = A + A^2
+ A^3
+ ... + A^k
.
Вхідні дані
Перший рядок містить три додатних цілих числа n (n ≤ 30), k (k ≤ 10^9
) і m (m < 10^4
). Кожен з наступних n рядків містить n невід'ємних цілих чисел менших за 32768, які задають елементи матриці A у порядку зростання рядків.
Вихідні дані
Вивести елементи матриці S за модулем m у такому ж виді як і вхідна матриця A.
Приклад
Вхідні дані #1
2 2 4 0 1 1 1
Вихідні дані #1
1 2 2 3