51nod1137矩陣乘法 鏈結51nod1137矩陣乘法
就是模擬人工手算矩陣乘法
這裡用了下運算子過載 看起來簡潔些 也可以不用
**
#include#include#include#includeusing namespace std;
typedef long long ll;
const int maxn=110;
typedef struct mat;
int n;
mat operator * (mat a,mat b)
return res;
}
在普通快速冪中 我們的 res初始化為1 而矩陣快速冪 相乘的是矩陣 所以 我們初始化為 單位矩陣（對角線為1）
void init_unit();
mat unit;
int n;
ll m;
void init_unit()
return ret;
}int main()
printf("\n");
}return 0;
}
51Nod 1113 矩陣快速冪
acm模版 模版題，矩陣快速冪，很直白的一道題。需要好好研究一下矩陣的知識了 include using namespace std define maxn 111 define mod x x mod define mod 1000000007 define ll long long int n ...
51nod 1113 矩陣快速冪
1113 矩陣快速冪 基準時間限制 3 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 給出乙個n n的矩陣，其中的元素均為正整數。求這個矩陣的m次方。由於m次方的計算結果太大，只需要輸出每個元素mod 10 9 7 的結果。input 第1行 2個數n和m，中間用空格分隔。n為矩...
51nod 1113 矩陣快速冪
題目 給出乙個n n的矩陣，其中的元素均為正整數。求這個矩陣的m次方。由於m次方的計算結果太大，只需要輸出每個元素mod 10 9 7 的結果。input 第1行 2個數n和m，中間用空格分隔。n為矩陣的大小，m為m次方。2 n 100,1 m 10 9 第2 n 1行 每行n個數，對應n n矩陣中...