矩阵快速幂
关注
分享
扫一扫
文章平均质量分 59
wsxsd94
这个作者很懒，什么都没留下…
展开
-
POJ3070 - Fibonacci - 矩阵快速幂
#includestruct JZ{ int jz[3][3];};JZ mul(JZ a,JZ b){ JZ ans; int i,j,k; for(i=0;i<2;i++) { for(j=0;j<2;j++) { ans.jz[i][j]=0; for(k=0;k<2;k++) { ans.jz[i][j]+=(a.jz[i][k]%10原创 2014-07-27 14:41:18 · 341 阅读 · 0 评论 -
POJ3233 - Matrix Power Series - 二分矩阵快速幂
#include#includeint n,m;struct JZ{ long long jz[50][50];}s,map;JZ add(JZ a,JZ b){ JZ ans; int i,j; memset(ans.jz,0,sizeof(ans.jz)); for(i=0;i<n;i++) { for(j=0;j<n;j++) { ans.jz[i][原创 2014-07-29 15:53:40 · 488 阅读 · 0 评论 -
Hdu1575 - Tr A - 矩阵快速幂
#includeint map;long long k;struct JZ{ long long jz[15][15];};JZ mul(JZ a,JZ b){ JZ ans; int i,j,k; for(i=0;i<map;i++) { for(j=0;j<map;j++) { ans.jz[i][j]=0; for(k=0;k<map;k++)原创 2014-07-27 14:45:15 · 411 阅读 · 0 评论 -
Hdu1757 - A Simple Math Problem - 矩阵快速幂
#include#includeint n,m;long long k;struct JZ{ int jz[50][50];};JZ mul(JZ a,JZ b){ JZ ans; int i,j,k; for(i=0;i<=9;i++) { for(j=0;j<=9;j++) { ans.jz[i][j]=0; for(k=0;k<=9;k++)原创 2014-07-27 14:40:24 · 495 阅读 · 0 评论