知识点题目: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);
}
}