Lũy Thừa Ma Trận Vuông
Points
20
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Đề bài
Cho ma trận vuông $A$ kích thước $K \times K$ và số nguyên không âm $N$. Hãy tính ma trận $A^N$ với mọi phần tử lấy modulo $10^9 + 7$ (quy ước $A^0 = I_K$ là ma trận đơn vị).
Dữ liệu vào
- Dòng đầu chứa hai số nguyên $K$ và $N$ ($1 \le K \le 10$, $0 \le N \le 10^{18}$).
- $K$ dòng tiếp theo, mỗi dòng chứa $K$ số nguyên $A_{i, j}$ ($0 \le A_{i, j} < 10^9 + 7$).
Dữ liệu ra
In ra $K$ dòng, mỗi dòng gồm $K$ số nguyên là các phần tử của ma trận $A^N \bmod (10^9 + 7)$.
Ví dụ
| Input | Output |
|---|---|
| 2 3 1 1 1 0 |
3 2 2 1 |
| 2 0 5 7 2 3 |
1 0 0 1 |
Giới hạn
- $1 \le K \le 10$
- $0 \le N \le 10^{18}$
Community Discussion