CTDL> bài 29.A6 CTDL> bài Lũy thừa ma trận 1.
Lũy thừa ma trận 1.
Cho ma trận A[][] là ma trận vuông cỡ N x N. Hãy tính kết quả A^K và chia dư các phần tử trong ma trận kết quả cho 10^9 + 7
Input Format
Dòng đầu tiên chứa 2 số nguyên dương N và K; N dòng tiếp theo là các phần tử trong ma trận A.(1<=N<=10; 1<=K<=10^9; 0<=A[i][j]<=1000)
Constraints
.
Output Format
In ra ma trận đáp án.
Ví dụ:
Dữ liệu vào
2 2
20 13
14 55
Dữ liệu ra
582 975
1050 3207
Comments