矩阵快速幂
NaCl__
这个作者很懒,什么都没留下…
展开
-
1137 矩阵乘法
第1行:1个数N,表示矩阵的大小(2 <= N <= 100) 第2 - N + 1行,每行N个数,对应M1的1行(0 <= M1[i] <= 1000) 第N + 2 - 2N + 1行,每行N个数,对应M2的1行(0 #include #include #include #include using namespace std; const int N=100; struct Mat原创 2016-03-05 18:47:02 · 447 阅读 · 0 评论 -
1113 矩阵快速幂
给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。 #include #include #include #include using namespace std; const int N=100; const long long mod=1000000007; typedef long long原创 2016-03-05 18:48:37 · 404 阅读 · 0 评论