problem 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的內容。
output:
對應每組資料，輸出tr(a^k)%9973。
sample input:
2 2 2
1 0
0 1
3 99999999
1 2 3
4 5 6
7 8 9
sample output:
2 2686
#include
#include
using
namespace
std;
const
int maxn=11;
struct node
;node a,b;
int t,n,k;
node power(node a,node b)
return c;
}node f(node s,int k)
return s;
}int main()
cout
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 矩陣快速冪
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 對...