
矩阵快速幂
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#includeusing namespace std;const int N=100;struct Mat原创 2016-03-05 18:47:02 · 455 阅读 · 0 评论 -
1113 矩阵快速幂
给出一个N * N的矩阵,其中的元素均为正整数。求这个矩阵的M次方。由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果。#include#include#include#includeusing namespace std;const int N=100;const long long mod=1000000007;typedef long long原创 2016-03-05 18:48:37 · 415 阅读 · 0 评论