Tr A HDU 1575（矩陣的跡）

a為乙個方陣，則tr a表示a的跡（就是主對角線上各項的和），現要求tr(a^k)%9973。

input

資料的第一行是乙個t，表示有t組資料。

每組資料的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)兩個資料。接下來有n行，每行有n個資料，每個資料的範圍是[0,9]，表示方陣a的內容。

output

對應每組資料，輸出tr(a^k)%9973。

sample input

22 2

1 00 1

3 99999999

1 2 3

4 5 6

7 8 9

sample output

22686

思路：先用矩陣快速冪把矩陣求出來，然後再把主對角線相加

#include

#include
#include
#include
using namespace std;
typedef
long
long ll;
const
int mod=
9973
;struct node
;int n,k;
node mul
(node a,node b)
node pow
(node a,
int b)
return ans;
}int
main()
return0;
}

Tr A HDU 1575 矩陣快速冪

定義乙個結構體，方便傳遞值15 1819 20 maxn和mod由全域性定義，其中mod根據需要可以省去 21 2223 matrix mul matrix a,matrix b 矩陣求積,矩陣乘法 2436 37 38return ans 39 4041 matrix quick pow matr...

矩陣的跡以及跡對矩陣求導

矩陣的跡 就是 矩陣的主對角線上所有元素的和。矩陣a的跡，記作tr a 可知tra a aii，1 i n。證明 這個是tr ab tr ba 的推廣定理，很容易證明。根據定理tr ab tr ba 可知 tr abc tr ab c tr cab tr abc tr a bc tr bca 所以t...

矩陣的跡和矩陣範數

矩陣的跡 a的跡 或跡 數 一般記作 tr a 跡是所有對角元的和 跡是所有特徵值的和 某些時候也利用tr ab tr ba 來求跡 trace ma nb m trace a n trace b matrix norm 矩陣範數 定義 乙個在的矩陣上的矩陣範數 matrix norm 是乙個從線性...