[算法学习]

矩阵乘法

• 只有当左矩阵列数等于右矩阵行数，才能相乘
• N*M的矩阵和M*K的矩阵做乘法后矩阵大小为N*k
• 矩阵乘法规则：第一个矩阵A的第 i 行与第二个矩阵的第 j 列的各M个元素对应相乘再相加得到新矩阵C[i][j]的值

整除

同余

同余的性质

• 线性运算，对加法、减法、乘法封闭（封闭的意思是：可以把取模之后的数当作取模之前的数进行操作，因为在取模下，两者是等价的）
• 可以同时约去一个可整除的数

GCD与LCM

最大公约数GCD，最小公倍数LCM

两个数的最大公约数与最小公倍数相乘等于这个两个数相乘

c++有求GCD和LCM的函数，要加上两条下划线。

lcm很容易溢出，尽管避免了，但可能还是不可避免。