Lũy thừa ma trận (chia để trị)
Xem dạng PDF
Gửi bài giải
Điểm:
2,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Cho ma trận A[] là ma trận vuông cỡ N x N. Hãy tính kết quả A^K và chia dư các phần tử trong ma trận kết quả cho 10^9 + 7
Đầu vào: Dòng đầu tiên chứa 2 số nguyên dương N và K; N dòng tiếp theo là các phần tử trong ma trận A
Ràng buộc: 1＜＝N＜=10; 1＜＝K＜＝10^9; 0<＝A[i][j] <=100
Đầu ra: In ra ma trận đáp án
Input:
2 3
712 141
55 619
Output:
376787593 188740908
73622340 252298909
Bình luận