Matrislərin dərəcələr seriyası

Verilmiş n × n ölçülü A matrisinə və müsbət tam k dəyərinə görə S = A + A^2 + A^3 + ... + A^k cəmini hesablayın.

Giriş məlumatları

Birinci sətir üç müsbət tam ədəd n (n ≤ 30), k (k ≤ 10^9) və m (m < 10^4) ehtiva edir. Sonrakı n sətirin hər biri 32768-dən kiçik olan n qeyri-mənfi tam ədəd ehtiva edir və bu ədədlər A matrisinin sətir ardıcıllığı ilə elementlərini təyin edir.

Çıxış məlumatları

S matrisinin elementlərini m modulu ilə, girişdəki A matrisi ilə eyni formatda çıxarın.

Nümunələr