Lũy Thừa Ma Trận Với K = 0

Buổi 75-76 — Stress Test
Points
30
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved