eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Серія степенів матриць

Серія степенів матриць

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

За заданою матрицею A розміром n × n та додатному цілому значенню k обчисліть суму S = A + A^2 + A^3 + ... + A^k.

Вхідні дані

Перший рядок містить три додатних цілих числа n (n30), k (k10^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