随笔分类 - 数论
摘要:设 A 为 P×M 的矩阵, B 为 M×Q 的矩阵,设矩阵 C 为矩阵 A 与 B 的乘积 在矩阵乘法中,C 矩阵的第 i 行第 j 列的数,就是由矩阵 A 第 i 行 M 个数与矩阵 B 第 j 列 M 个数分别相乘再相加得到的。 struct Matrix { l
阅读全文
摘要:快速幂运算: 简单来说就是将a^n化为 [ a^(n/2) ] ^2 再如此反复化简,最终就成了 ( (a^2) ^2 ) ^2...... 在化简时,有奇偶性的区别,如果n为奇数,那a^n == [ a^(n/2) ] ^2 * a ; 如果n为偶数,那a^n == [ a^(n/2) ] ^2
阅读全文

浙公网安备 33010602011771号