矩阵——poj3233Matrix Power Series
来源:互联网 发布:python计算器源代码 编辑:程序博客网 时间:2024/06/07 06:14
http://poj.org/problem?id=3233
从《十个利用矩阵乘法解决的经典题目》里面看到的
首先感谢
Matrix67
大佬
然后发现这个人的名字和题目名很像;
A + A^2 + A^3 + A^4 + A^5 + A^6 =
(A + A^2 + A^3) + A^3*(A + A^2 + A^3)
关于奇偶自己搞就好了
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#define Ll long longusing namespace std;struct jv{ int n,m; int a[31][31]; jv(){n=m=0;memset(a,0,sizeof a);}}a,ans;int n,mo,k;jv cheng(jv a,jv b){ jv ans; ans.n=a.n; ans.m=b.m; for(int i=1;i<=a.n;i++) for(int k=1;k<=a.m;k++)if(a.a[i][k]) for(int j=1;j<=b.m;j++) ans.a[i][j]=(ans.a[i][j]+a.a[i][k]*b.a[k][j])%mo; return ans; }jv jia(jv a,jv b){ jv ans; ans.n=a.n; ans.m=b.m; for(int i=1;i<=a.n;i++) for(int j=1;j<=b.m;j++) ans.a[i][j]=(a.a[i][j]+b.a[i][j])%mo; return ans; }jv ksm(int y){ jv ans=a,c=a; y-=1; while(y){ if(y&1)ans=cheng(ans,c); y>>=1; c=cheng(c,c); } return ans;}jv find(int k){ if(k==1)return a; if(k&1)return jia(ksm(k),find(k-1)); jv c=find(k/2);//要先提出 return jia(c,cheng(c,ksm(k/2)));}int main(){ scanf("%d%d%d",&n,&k,&mo); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%d",&a.a[i][j]); a.n=n; a.m=n; ans=find(k); for(int i=1;i<=ans.n;i++){ for(int j=1;j<=ans.m;j++) printf("%d ",ans.a[i][j]);printf("\n"); }}
1 0
- 矩阵——poj3233Matrix Power Series
- poj3233Matrix Power Series矩阵快速幂
- poj3233Matrix Power Series 矩阵快速幂
- poj3233Matrix Power Series (等比矩阵求和)
- POJ3233Matrix Power Series
- POJ3233Matrix Power Series 矩阵快速幂(分块矩阵构造)
- poj3233Matrix Power Series(矩阵快速幂,两种写法)
- 【poj3233】Matrix Power Series——矩阵快速幂
- 矩阵乘法 Matrix Power Series
- POJ—3233—Matrix power series—【矩阵快速幂】【二分,递归,分治】
- poj3233——Matrix Power Series
- poj 3233——Matrix Power Series
- 北大ACM3233——Matrix Power Series
- 3233 Matrix Power Series 矩阵乘法
- poj 3233 Matrix Power Series(矩阵运算)
- poj 3233 --- Matrix Power Series (二分,矩阵)
- 【矩阵快速幂】poj3233 Matrix Power Series
- Matrix Power Series----矩阵乘法(二分)
- 山东省第三届ACM大学生程序设计竞赛 n a^o7 !
- 汇编中各寄存器的作用
- Appium基于安卓的各种FindElement的控件定位
- C++(3)/面对对象初探&构造函数析构函数
- 加盐hash保存密码的正确方式
- 矩阵——poj3233Matrix Power Series
- 双指针 532. K-diff Pairs in an Array
- 本机上访问tomcat项目可以,局域网内的其他机器访问不到项目
- OpenGL(十一) 可编程管线 基础光照 的实现
- mybatis分页插件---PageHeper
- SpringCloud Demo
- 按时分秒倒计时、且获取服务器时间、且可以同时多个倒计时
- 后台处理JSON数据
- 计算几何——线段的性质