poj3233矩阵的幂的和
来源:互联网 发布:赵公明 知乎 编辑:程序博客网 时间:2024/06/11 21:16
#include <iostream>#include<cstdio>#include<algorithm>#include<vector>using namespace std;int n,k,m;typedef vector<int> vec;typedef vector<vec> mat;mat mul(mat &a,mat &b){ mat c(a.size(),vec(b[0].size())); for(int i=0;i<a.size();i++) { for(int k=0;k<b.size();k++) { for(int j=0;j<b[0].size();j++) { c[i][j]=(c[i][j]+a[i][k]*b[k][j])%m; } } } return c;}mat pow(mat a,int n){ mat b(a.size(),vec(a.size())); for(int i=0;i<a.size();i++) b[i][i]=1; while(n) { if(n&1) b=mul(b,a); a=mul(a,a); n>>=1; } return b;}int main(){ scanf("%d%d%d",&n,&k,&m); mat b(n*2,vec(n*2)); int t; for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { scanf("%d",&t); b[i][j]=t; } b[n+i][i]=b[n+i][i+n]=1; } b=pow(b,k+1); for(int i=0;i<n;i++) { for(int j=0;j<n;j++) { int a=b[i+n][j]%m; if(i==j) a=(a+m-1)%m; printf("%d%c",a,j+1==n?'\n':' '); } } return 0;}
0 0
- poj3233矩阵的幂的和
- POJ3233不错的矩阵(矩阵套矩阵)
- uva 11149 Power of Matrix(矩阵幂的和,同poj3233)
- POJ3233 矩阵的N次幂求和 二分
- POJ3233矩阵快速幂
- POJ3233 矩阵幂求和
- 矩阵快速幂--poj3233
- 快速矩阵幂POJ3233
- POJ3233 矩阵快速幂
- poj3233(矩阵幂)
- poj3233(矩阵快速幂)
- 数论之矩阵快速幂和二分法 poj3233
- poj3233矩阵快速幂运算
- POJ3233[矩阵连续幂之和]
- 矩阵乘法的应用(hdu1575,hdu1588,poj3070,poj3233,poj3613)
- 【矩阵快速幂】poj3233 Matrix Power Series
- poj3233 - Matrix Power Series-矩阵快速幂
- poj3233 Matrix Power Series,矩阵快速幂
- 高效使用你的Xcode
- cocos2dx 3.2 触摸机制
- init.rc的执行顺序
- java编程思想-异常处理-学习摘要
- key-value数据库
- poj3233矩阵的幂的和
- Thrift 介绍及java实例
- cocos2d-x中的父类和子类之间的继承关系
- 【javascript】使用window.open()实现弹出广告框
- android studio导入android studio工程小记--持续更
- android 长连接总结
- cocos2d-x 3.x之动画
- Android 闹钟 开发过程记录(七)
- Python特殊语法:filter、map、reduce、lambda [转]