CTDL> bài 29.A7 CTDL> bài Lũy thừa ma trận 2.
Lũy thừa ma trận 2.
Cho ma trận vuông A[][] kích thước N x N. Nhiệm vụ của bạn là hãy tính ma trận A^K với K là số nguyên cho trước. Sau đó, tính tổng các phần tử của cột cuối cùng. Đáp số có thể rất lớn, hãy in ra kết quả theo modulo 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 đáp án của bài toán theo yêu cầu.
Ví dụ:
Dữ liệu vào
2 2
20 13
14 55
Dữ liệu ra
4182
Comments