hdu1575 TrA 矩阵快速幂
来源:互联网 发布:大数据信用查询平台 编辑:程序博客网 时间:2024/06/03 18:38
HDU 1575 点击打开链接
很裸的一道矩阵快速幂题,直接裸模板。
#include<stdio.h>#include<iostream>using namespace std;const int mod=9973;int n,k;struct Ju{ int x[15][15];};Ju operator *(const Ju& a,const Ju& b){ Ju c; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { c.x[i][j]=0; for(int k=0;k<n;k++) { c.x[i][j]+=(a.x[i][k]*b.x[k][j])%mod; c.x[i][j]%=mod; } } } return c;}Ju pow(Ju a){ Ju one; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { if(i==j)one.x[i][j]=1; else one.x[i][j]=0; } } while(k) { if(k&1) { one=one*a; } a=a*a; k/=2; } return one;}int main(){ int t; while(~scanf("%d",&t)) { while(t--) { scanf("%d%d",&n,&k); Ju a; for(int i=0; i<n; i++) { for(int j=0; j<n; j++) { scanf("%d",&a.x[i][j]); } } Ju ans=pow(a); int sum=0; for(int i=0;i<n;i++) { sum+=ans.x[i][i]; sum%=mod; } printf("%d\n",sum); } }}
阅读全文
0 0
- hdu1575 TrA 矩阵快速幂
- 快速矩阵幂HDU1575
- 矩阵快速幂 HDU1575
- HDU1575[矩阵快速幂]模板
- HDU1575 矩阵快速幂入门
- hdu1575之矩阵快速幂入门
- hdu1575 Tr A (矩阵快速幂)
- hdu1575(矩阵乘法快速幂)
- Hdu1575 - Tr A - 矩阵快速幂
- HDU1575-Tr A(矩阵快速幂)
- hdu1575 Tr A(矩阵快速幂)
- HDU1575 Tr A 【矩阵快速幂】
- HDU1575 Tr A(矩阵快速幂)
- hdu1575 Tr A 矩阵快速幂
- hdu1575 Tr A(矩阵快速幂)
- hdu1575 Tr A (矩阵快速幂)
- [矩阵快速幂]hdu1575 Tr A
- hdu1575 Tr A(矩阵快速幂)
- 在vue的开发中使用stylus
- HTTP协议
- 传地址调用和传引用调用的区别
- CCKiller:Linux轻量级CC攻击防御工具,秒级检查、自动拉黑和释放
- CentOS6.5配置网卡--虚拟机
- hdu1575 TrA 矩阵快速幂
- 触发器 创建 删除 等操作
- java 按值传递还是按照引用传递
- 单例模式
- SpringMVC配置web.xml文件详解(列举常用的配置)
- Oracle 之 Cloning $oracle_home (克隆安装oracle软件)
- 面向对象 多态
- pat 乙级 1029. 旧键盘(20)
- NYOJ-单调递增最长子序列(动态规划)