Lũy thừa ma trận
Cho ma trận $A_{n \times n}$ và số nguyên $k$. Hãy tìm ma trận $C= A^k$.
Dữ liệu
- Dòng đầu tiên chứa ba số nguyên $n,k \ (1\le n \le 10; 1\le k \le 10^9)$;
- $n$ dòng tiếp theo, mỗi dòng chứa $n$ số nguyên $A_{i,j} \ (0<A_{i,j}\le10^9)$.
Kết quả
- In ra một số nguyên là tổng các phần tử của ma trận $C$ sau khi chia lấy dư cho $10^9+7$.
Ví dụ
Ví dụ 1
input
2 3
1 0
0 1
output
2
Comments