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

Dữ liệu vào:

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)

Dữ liệu ra:

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

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House