Lũy thừa ma trận


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.