給出乙個n * n的矩陣，其中的元素均為正整數。求這個矩陣的m次方。由於m次方的計算結果太大，只需要輸出每個元素mod (10^9 + 7）的結果。
輸入第1行：2個數n和m，中間用空格分隔。n為矩陣的大小，m為m次方。(2 <= n <= 100, 1 <= m <= 10^9)
第2 - n + 1行：每行n個數，對應n * n矩陣中的1行。(0 <= n[i] <= 10^9)
輸出共n行，每行n個數，對應m次方mod (10^9 + 7)的結果。
輸入樣例
2 31 1
1 1輸出樣例
4 44 4
快速冪（主矩陣，補充矩陣的基礎知識和數的快速冪）另題3：s=a+a2+……+ak快速兩求法（二分求和，矩陣分解）
#include#include#includeusing namespace std;
#define ll long long
const int mod=1e9+7;
ll n;
typedef struct
maxtrix;//比較sruct maxtrix//構建結構體
maxtrix mul(maxtrix a,maxtrix b)
//矩陣的乘法
maxtrix quickpower(maxtrix a,int k)
return c;
}//快速冪操作
int main()
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矩陣中...