Tổng Chuỗi Lũy Thừa Ma Trận

Buổi 59 — Lũy thừa ma trận
Points
42
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
number
Submissions
Đề bài

Cho ma trận vuông $A$ kích thước $K \times K$ ($1 \le K \le 5$) và số nguyên dương $N$ ($1 \le N \le 10^{18}$). Hãy tính ma trận tổng: \[S = A + A^2 + A^3 + \dots + A^N\] với các phần tử lấy modulo $10^9 + 7$.

Dữ liệu vào
  • Dòng đầu chứa hai số nguyên $K$ và $N$ ($1 \le K \le 5$, $1 \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 $S \bmod (10^9 + 7)$.

Ví dụ
Input Output
2 3
1 1
1 0
6 4
4 2
1 5
2
62
Giới hạn
  • $1 \le K \le 5$
  • $1 \le N \le 10^{18}$
Draft saved