[HDU] Tr A
我是连接
没想到我已经沦落到刷HDU的水题来过日子了。
#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>using namespace std;const int N = 15,Mod = 9973;int n,k;struct matrix{int M[N][N];void operator * (matrix x){int i,j,k; matrix t;for(i=1;i<=n;i++)for(j=1;j<=n;j++)t.M[i][j]=0;for(i=1;i<=n;i++)for(j=1;j<=n;j++)for(k=1;k<=n;k++)t.M[i][j]=(t.M[i][j]+M[i][k]*x.M[k][j]) % Mod;for(i=1;i<=n;i++)for(j=1;j<=n;j++)M[i][j]=t.M[i][j];}
}A,C;int main(){int i,j,T;scanf("%d",&T);while(T--){scanf("%d%d",&n,&k);for(i=1;i<=n;i++)for(j=1;j<=n;j++) scanf("%d",&A.M[i][j]);C=A;k-=1;for(; k ; k >>= 1 ){if( k & 1) A * C;C * C ;}int ans=0;for(i=1;i<=n;i++) ans=(ans + A.M[i][i]) % Mod;printf("%d\n",ans);}return 0;
}
转载于:https://www.cnblogs.com/notseefire/p/8010668.html
[HDU] Tr A相关推荐
- yejikuaibao
<table class="border"><thead><tr><th style="text-align:center;wi ...
- HDU (1575)Tr A ---矩阵快速幂
Tr A Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973. Input 数据的第一行是一个T,表示有T组数据. 每 ...
- hdu 1575Tr A
Tr A Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
- hdu 5340(manacher+枚举)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5340 解题思路:首先用manacher处理每个字符,接下来就是要枚举了. 首先是我想到的dp,dp[i ...
- hdu 5112 A Curious Matt
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5112 A Curious Matt Description There is a curious ma ...
- hdu 5327 Olympiad
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5327 Olympiad Description You are one of the competit ...
- HDU - 6955 Xor sum tire树 + 贪心
传送门 文章目录 题意: 思路: 题意: 给你一个数列aaa,你需要找出来一个长度最小且左端点最靠前的区间,使其异或和≥k\ge k≥k. n≤1e5,0≤ai,k<230n\le1e5,0\l ...
- hdu 6899 Xor 数位dp
传送门 文章目录 题意: 思路: 题意: 问你有多少对x,yx,yx,y满足以下条件: (1)x∈[0,A],y∈[0,B](1)x \in [0,A],y\in [0,B](1)x∈[0,A],y∈ ...
- hdu 3308 LCIS 线段树 + 区间合并
传送门 文章目录 题意: 思路: 题意: 思路: 日常水一篇题解. 带修改的求区间连续的递增序列,我们考虑用线段树维护. 直接维护mlenmlenmlen是区间最长的递增序列,lslsls是从左端点开 ...
最新文章
- ng-model 绑定checkbox 取不到值?
- HDU 1879(最小生成树问题,Prim)
- http://snmp.adventnet.com/help/snmpapi/snmpv3/table_handling/snmptables_rowdata.html
- php接收dup,TCP与DUP简单对比
- 计算机网络与影视多媒体技术 南京理工大学,计算机网络多媒体数学库和课件结构设计-计算机仿真论文-计算机论文(8页)-原创力文档...
- SQL Server 2016 RC0 安装(超多图)
- usb3.0驱动linux,dwc3 linux usb3.0 driver架构
- VTK7.0.0编译安装心得
- keyevent 封装_adb shell input keyevent 控制按键输入的数值(收藏版)
- java数据同步处理_[java数据库同步解决方案]系统间通讯实现数据信息实时同步解决方案...
- linux和windows图形运算效率,linux和windows下UDP发送效率的有趣比较
- 美团云、苏宁云相继停止运营,公有云市场大洗牌
- 阶段1 语言基础+高级_1-3-Java语言高级_09-基础加强_第3节 注解_15_注解_自定义注解_属性定义...
- 我能够入职世界顶尖的卡巴斯基,却被国内的安全公司拒之门外
- linux无线网卡创建ap,Linux中使用hostapd创建无线AP及相关问题的处理方法
- 国内供应链金融模式梳理及思考
- 山东法律学校97级二班计算机班,山东法律学校宿舍条件
- Win10文件无法重命名
- 1189 SEARCH
- 腾讯云服务器如何实现内网互联?