Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8046 Accepted Submission(s): 5853 Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973. Input 数据的第一行是一个T,表示有T组数据.每组数据的第一行有…
解题思路:矩阵快速幂模板题,见代码: #include<cstdio> #include<cstring> #include<algorithm> using namespace std; ; #define mod 9973 int t, n, k; struct MT{ int m[maxn][maxn]; }; MT Mul(MT a, MT b) { MT res; memset(res.m, , sizeof(res.m)); ; i < n; i++)…