本文共 913 字，大约阅读时间需要 3 分钟。
Tr A
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4418 Accepted Submission(s): 3319 A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。
数据的第一行是一个T，表示有T组数据。
每组数据的第一行有n(2 <= n <= 10)和k(2 <= k < 10^9)两个数据。接下来有n行，每行有n个数据，每个数据的范围是[0,9]，表示方阵A的内容。
22 21 00 13 999999991 2 34 5 67 8 9
linle | We have carefully selected several similar problems for you:
#include #include #include #include using namespace std;int n,k;struct matrix{ int a[15][15]; matrix() { memset(a,0,sizeof(a)); }};matrix mul(matrix &aa,matrix &b,int mod){ matrix c; for(int i=0;i >=1; aa=mul(aa,aa,mod); } return res;}int main(){ int t; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&k); matrix A; for(int i=0;i
转载地址：http://xafci.baihongyu.com/