Phép cộng hai ma trận có cùng kích thước , ma trận tổng có kích thước ,
phần tử đứng ở hàng thứ , cột thứ xác định bởi:
Phép nhân hai ma trận chỉ thực hiện được khi số cột của ma trận bên trái bằng số dòng của ma
trận bên phải. Nếu ma trận có kích thước và ma trận có kích thước , thì ma trận
tích có kích thước , phần tử đứng ở hàng thứ , cột thứ xác định bởi:
Phép nhân ma trận có các tính chất sau:
Tính chất kết hợp: ( ) ( );
Tính chất phân phối: ( ) ( ) ;
Cần chú ý rằng phép nhân ma trận không giao hoán.
Ví dụ,
(
)
(
)
(
); ...
(
)
Yêu cầu: Cho ma trận kích thước và số nguyên dương , hãy tính
.
Input
- Dòng đầu chứa hai số nguyên ( );
- dòng tiếp theo, mỗi dòng chứa số nguyên.
Output
- Gồm dòng, mỗi dòng số mô tả ma trận , vì giá trị mỗi phần tử của ma trận có thể
rất lớn, do đó chỉ cần đưa ra chữ số cuối cùng của từng phần tử của ma trận .