矩阵乘法

设A为

的矩阵，B为

的矩阵，那么称

的矩阵C为矩阵A与B的乘积，记作

，其中矩阵C中的第

行第

列元素可以表示为：

如下所示：

 

 例子：

#include<iostream>
using namespace std;
typedef long long ll;
const int N = 2;
struct Matrix
{
    ll mat[N][N];
};
Matrix operator * (Matrix a,Matrix b)
{
    Matrix c;
    for (int i = 0;i < N;++i)
    {
        for (int j = 0;j < N;++j)
        {
            c.mat[i][j] = 0;
            for (int k = 0;k < N;++k)
            {
                c.mat[i][j] += a.mat[i][k]*b.mat[k][j];
            }
        }
    }
    return c;
}