Tr A 矩陣快速冪

2022-05-24 17:15:09 字數 806 閱讀 1716

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

2


2 21 0


0 13 99999999


1 2 3


4 5 6


7 8 9
sample output

2


2686
**：

#include#include#include#include#include#include#include#include#include#includeconst int maxn =1e5+5;


const int mod =9973;


typedef long long ll;


using namespace std;


struct mat


;int n;


mat mul(mat a,mat b)


ll ss=0;


for(int t=0;t>t;


int k;


while(t--)


}ll s=quickpow(k);


cout<} return 0;


}

Tr A（矩陣快速冪）

description 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...

矩陣快速冪 Tr A

a為乙個方陣，則tr a表示a的跡 就是主對角線上各項的和 現要求tr a k 9973。資料的第一行是乙個t，表示有t組資料。每組資料的第一行有n 2 n 10 和k 2 k 10 9 兩個資料。接下來有n行，每行有n個資料，每個資料的範圍是 0,9 表示方陣a的內容。對應每組資料，輸出tr a ...

Tr A（矩陣快速冪）

題目 problem description a為乙個方陣，則tr a表示a的跡 就是主對角線上各項的和 現要求tr a k 9973。input 資料的第一行是乙個t，表示有t組資料。每組資料的第一行有n 2 n 10 和k 2 k 10 9 兩個資料。接下來有n行，每行有n個資料，每個資料的範圍...