hdu 1575 Tr A(矩阵操作入门)
来源:互联网 发布:深圳淘宝店铺装修 编辑:程序博客网 时间:2024/06/16 14:45
hdu 1575 Tr A
矩阵乘法,矩阵快速幂
#include<stdio.h>#include<string.h>#define MOD 9973struct matrix{ int m[12][12];};int n;matrix multi(const matrix &a,const matrix &b){ matrix ans; memset(&ans,0,sizeof(ans)); for(int i=0;i<n;i++) for(int j=0;j<n;j++) for(int k=0;k<n;k++) { ans.m[i][j]+=a.m[i][k]*b.m[k][j]; ans.m[i][j]%=MOD; } return ans;}matrix pow(matrix a,int k){ matrix ans; for(int i=0;i<n;i++) for(int j=0;j<n;j++) if(i==j) ans.m[i][j]=1; else ans.m[i][j]=0; while(k) { if(k&1) ans=multi(ans,a); a=multi(a,a); k>>=1; } return ans;}int main(){ matrix a,ans; int cas,k; scanf("%d",&cas); while(cas--) { scanf("%d%d",&n,&k); for(int i=0;i<n;i++) for(int j=0;j<n;j++) scanf("%d",&a.m[i][j]); ans=pow(a,k); int sum=0; for(int i=0;i<n;i++) sum=(sum+ans.m[i][i])%MOD; printf("%d\n",sum); } return 0;}
0 0
- hdu 1575 Tr A(矩阵操作入门)
- hdu 1575 Tr A(矩阵快速幂入门)
- HDU 1575 Tr A (矩阵快速幂入门)
- HDU 1575 Tr A(矩阵快速幂 水 入门)
- HDU: 1575 Tr A(矩阵快速幂入门)
- hdu-1575-Tr A(矩阵快速幂入门题)
- hdu 1575 Tr A(矩阵快速幂 入门)
- hdu 1575 Tr A(矩阵乘法)
- hdu 1575 Tr A 矩阵基础题
- hdu 1575 Tr A (矩阵快模幂)
- hdu 1575Tr A 矩阵快速幂
- HDU 1575 Tr A(矩阵快速幂)
- HDU 1575 Tr A 矩阵的幂
- HDU 1575 Tr A【矩阵幂】
- 【矩阵模板】【hdu 1575】Tr A
- HDU 1575 Tr A (矩阵快速幂)
- HDU 1575-Tr A(矩阵快速幂)
- HDU 1575 Tr A (矩阵快速幂)
- 如何实现可变参数函数
- 保护模式总结(二)——任务和特权级
- Unable to execute dex: java.nio.BufferOverflowException.解决办法
- 用0x077CB531计算末尾0的个数
- Spring基于ThreadLocal的“资源-事务”线程绑定设计的缘起
- hdu 1575 Tr A(矩阵操作入门)
- 7. 使用栈实现加减乘除四则运算
- 你的爱情标准是什么
- 最初的梦想
- java ImageIO处理图像的封装
- Android 之Service与IntentService的比较
- c语言-编程位操作技巧
- SQL SERVER 表分区实施步奏
- 接着上一篇(3)