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
#include
#include
#include
#define ll long long
using
namespace
std;
const
int max_n = 50;
const
int mod = 9973;
struct matrix
;long
long n,k;
matrix res,a;
matrix multi(matrix a,matrix b)//矩陣乘法
return tmp;
}matrix fast_mod(matrix a,int n)//矩陣快速冪
return res;
}int main()
}fast_mod(a,k);
long
long ans=0;
for(int i=1;i<=n;i++)
printf("%lld\n",ans%mod);
}return
0;}
矩陣快速冪 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 對...
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個資料，每個資料的範圍...