51nod 1113 矩陣快速冪

矩陣快速冪板子

#include typedef long long ll;

typedef long long ld;
using namespace std;
const ll maxn = 1e5 + 7;
ll n,m;
struct node
;//矩陣乘法 
node cal(node a,node b)
;	for(int i = 1; i <= n; i ++)
k = 1;
}	}return c;
}//矩陣快速冪
//a代表乙個矩陣，m代表幾次冪 
node matqp(node a,ll m)
;	for(int i = 1; i <= n; i ++)		
while(m)		
return c;}  
int main()	}	
c = matqp(c,m);
for(int i = 1; i <= n; i ++)
cout << endl;	}	
return 0;
}

給出乙個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矩陣中的1行。(0 <= n[i] <= 10^9)

共n行，每行n個數，對應m次方mod (10^9 + 7)的結果。

2 3

1 11 1

4 4

4 4

#include typedef long long ll;

const ll mod=1e9+7;
using namespace std;
ll n,m;
struct kk
t;kk juzhen(kk a,kk b)
;    for(ll i=0;i>=1;
t=juzhen(t,t);
}return b;
}int main()
}kk dd=kuaisu(m);
for(ll i=0;i
cout<
}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矩陣中...