矩阵乘法
- 只有当左矩阵列数等于右矩阵行数,才能相乘
- N*M的矩阵和M*K的矩阵做乘法后矩阵大小为N*k
- 矩阵乘法规则:第一个矩阵A的第 i 行与第二个矩阵的第 j 列的各M个元素对应相乘再相加得到新矩阵C[i][j]的值
整除
同余
同余的性质
- 线性运算,对加法、减法、乘法封闭(封闭的意思是:可以把取模之后的数当作取模之前的数进行操作,因为在取模下,两者是等价的)
- 可以同时约去一个可整除的数
GCD与LCM
最大公约数GCD,最小公倍数LCM
两个数的最大公约数与最小公倍数相乘等于这个两个数相乘
c++有求GCD和LCM的函数,要加上两条下划线。
lcm很容易溢出,尽管避免了,但可能还是不可避免。