qingyezhu

摘要： 分析：矩阵相乘O(n^3), 有k次，则复杂度为n^3*k。使用矩阵技巧，构造：B= | A A || O I |则B的乘方的结果其右上会是S，其他三个不变。此时化成了矩阵乘方问题，此时可以使用反复平方法，这样复杂度为(2n)^3*logk#include<stdio.h>#define nnum 61int res[nnum][nnum], te[nnum][nnum], n, m;void mulmatrix(int a[nnum][nnum], int b[nnum][nnum], int mark) { int i, j, k, temp[nnum][nnum]; for 阅读全文