Tr A
来源:互联网 发布:mac怎么设置无线鼠标 编辑:程序博客网 时间:2024/06/05 00:31
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。
每组数据的第一行有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
22686矩阵快速幂
#include<stdio.h>#include<string.h>typedef struct Matrix{int M[15][15];Matrix(){memset(M,0,sizeof(M));}}Matrix;Matrix M_multi(Matrix m1,Matrix m2,int n){Matrix m3;for(int i=0;i<n;i++){for(int j=0;j<n;j++){for(int k=0;k<n;k++){m3.M[i][j]+=(m1.M[i][k]%9973)*(m2.M[k][j]%9973);}m3.M[i][j]%=9973;}}return m3;}int main(){int t;scanf("%d",&t);while(t--){int n,k,sum=0;Matrix t,ans;scanf("%d%d",&n,&k);for(int i=0;i<n;i++){for(int j=0;j<n;j++){scanf("%d",&t.M[i][j]);if(i==j)ans.M[i][j]=1;}}while(k){if(k&1)ans=M_multi(ans,t,n);t=M_multi(t,t,n);k>>=1;}for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(i==j)sum+=ans.M[i][j]%9973;}}printf("%d\n",sum%9973);}return 0;}
阅读全文
0 0
- Tr A
- Tr A
- Tr A
- Tr A
- Tr A
- Tr A
- Tr A
- Tr A
- Tr A hdu 1575
- HDOJ 1575 - Tr A
- hdu 1575 Tr A
- hdu1575 Tr A
- Tr A(矩阵)
- 题目59:Tr A
- HDU 1575 Tr A
- Tr A hdu1575
- HDU 1575 Tr A
- hdu 1575 Tr A
- JSP介绍和运行机制
- (function($){...})(jQuery)使用
- python3 urllib.request 网络请求操作
- jQuery基本用法二
- scikit-learn 中文文档-线性和二次判别分析-监督学习|ApacheCN
- Tr A
- Django之处理选择预览图片
- python的文件的实际使用小程序
- JS的基础知识
- Kafka集群部署与shell命令行操作
- 7-2 两个有序链表序列的交集(20 分)
- 综合练习之--1、复用布局页面显示XLV 和 侧滑 vp效果
- 简单理解LDAP认证
- ubuntu16.04下caffe的配置方法