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