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