我是连接

没想到我已经沦落到刷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相关推荐

  1. yejikuaibao

    <table class="border"><thead><tr><th style="text-align:center;wi ...

  2. HDU (1575)Tr A ---矩阵快速幂

    Tr A Problem Description A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973. Input 数据的第一行是一个T,表示有T组数据. 每 ...

  3. hdu 1575Tr A

    Tr A Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi ...

  4. hdu 5340(manacher+枚举)

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5340 解题思路:首先用manacher处理每个字符,接下来就是要枚举了. 首先是我想到的dp,dp[i ...

  5. hdu 5112 A Curious Matt

    题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5112 A Curious Matt Description There is a curious ma ...

  6. hdu 5327 Olympiad

    题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5327 Olympiad Description You are one of the competit ...

  7. HDU - 6955 Xor sum tire树 + 贪心

    传送门 文章目录 题意: 思路: 题意: 给你一个数列aaa,你需要找出来一个长度最小且左端点最靠前的区间,使其异或和≥k\ge k≥k. n≤1e5,0≤ai,k<230n\le1e5,0\l ...

  8. 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∈ ...

  9. hdu 3308 LCIS 线段树 + 区间合并

    传送门 文章目录 题意: 思路: 题意: 思路: 日常水一篇题解. 带修改的求区间连续的递增序列,我们考虑用线段树维护. 直接维护mlenmlenmlen是区间最长的递增序列,lslsls是从左端点开 ...

最新文章

  1. ng-model 绑定checkbox 取不到值?
  2. HDU 1879(最小生成树问题,Prim)
  3. http://snmp.adventnet.com/help/snmpapi/snmpv3/table_handling/snmptables_rowdata.html
  4. php接收dup,TCP与DUP简单对比
  5. 计算机网络与影视多媒体技术 南京理工大学,计算机网络多媒体数学库和课件结构设计-计算机仿真论文-计算机论文(8页)-原创力文档...
  6. SQL Server 2016 RC0 安装(超多图)
  7. usb3.0驱动linux,dwc3 linux usb3.0 driver架构
  8. VTK7.0.0编译安装心得
  9. keyevent 封装_adb shell input keyevent 控制按键输入的数值(收藏版)
  10. java数据同步处理_[java数据库同步解决方案]系统间通讯实现数据信息实时同步解决方案...
  11. linux和windows图形运算效率,linux和windows下UDP发送效率的有趣比较
  12. 美团云、苏宁云相继停止运营,公有云市场大洗牌
  13. 阶段1 语言基础+高级_1-3-Java语言高级_09-基础加强_第3节 注解_15_注解_自定义注解_属性定义...
  14. 我能够入职世界顶尖的卡巴斯基,却被国内的安全公司拒之门外
  15. linux无线网卡创建ap,Linux中使用hostapd创建无线AP及相关问题的处理方法
  16. 国内供应链金融模式梳理及思考
  17. 山东法律学校97级二班计算机班,山东法律学校宿舍条件
  18. Win10文件无法重命名
  19. 1189 SEARCH
  20. 腾讯云服务器如何实现内网互联?

热门文章

  1. Docker fence
  2. Mysql找回管理员password
  3. 备份一张iPhone拍照写入exif中的orientation图片
  4. OAuth2.0 基础概述
  5. 代码和XIB结合开发
  6. 利用802.11x协议实现动态vlan的划分
  7. linux-2.6.18源码分析笔记---中断
  8. ==和equals()的区别
  9. 交换esc和左ctrl ;caps lock与右ctrl
  10. android adb 命令源码解析