矩阵快速幂
文章平均质量分 59
wsxsd94
这个作者很懒,什么都没留下…
展开
-
POJ3070 - Fibonacci - 矩阵快速幂
#include struct 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 · 321 阅读 · 0 评论 -
POJ3233 - Matrix Power Series - 二分矩阵快速幂
#include #include int 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 · 464 阅读 · 0 评论 -
Hdu1575 - Tr A - 矩阵快速幂
#include int 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 · 391 阅读 · 0 评论 -
Hdu1757 - A Simple Math Problem - 矩阵快速幂
#include #include int 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 · 471 阅读 · 0 评论