矩阵乘法

知识点题目：hdu 1005。

struct martic
{
    int data[2][2];
    martic operator * (martic & rhs)
    {
        martic temp;
        for (int i = 0; i < 2; i++)
        {
            for (int j = 0; j < 2; j++)
            {
                temp.data[i][j] = (data[i][0] * rhs.data[0][j] 
                    + data[i][1] * rhs.data[1][j]) % mod;
            }
        }
        returm temp;
    }
};

这是一个矩阵乘法的结构体，因为还没学到矩阵的知识，日后理解透彻再来更新，现在照着使用，不过用的时候要找好位置。

附加一个初始化单位矩阵的代码：

for (int i = 0; i < 2; i++)
{
    for (int j = 0; j < 2; j++)
    {
        re.data[i][j] = (i == j);
    }
}