矩阵快速幂模板
2017-08-08 09:22
253 查看
int tmp ;//暂存乘方结果的矩阵 void matri(int a[] , int b[]) , int n) { for(int i = 1;i <= n; i++) { for(int j = 1; j <= n; j++) { for(int k = 1; k <= n; k++) { tmp[i][j] = a[i][k] * b[k][j]; } } } for(int i = 1; i <= n; i++) { for(int j = 1; j <= n; j++) { a[i][j] = tmp[i][j];//将结果赋到原矩阵 } } } int ans ; void matripow(int a[] , int x, int n) { memset(ans, 0, sizeof(ans)); for(int i = 0; i <= n; i++) { ans[i][1] = 1;//构建单位矩阵 } while(x)//操作类似快速幂 { if(x & 1) { matri(ans, a, n); } matri(a, a, n); x >>= 1; } }
相关文章推荐
- 矩阵快速幂模板
- P3390 【模板】矩阵快速幂
- 又见矩阵快速幂 模板贴起来
- 模板--快速幂及矩阵快速幂
- 矩阵快速幂模板
- HDU1575(矩阵快速幂模板题)
- 【模板】矩阵快速幂
- 【个人模板】 快速幂取模,矩阵快速幂,快速乘
- 郭姐散步(二)(矩阵快速幂模板题)
- 矩阵快速幂模板
- 矩阵快速幂(模板)
- Fibonacci----poj3070(矩阵快速幂, 模板)
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板 参考bjfu1440
- hdu 3070 Fibonacci && poj 1575 Tr A(矩阵快速幂模板题)
- hrbust 2190 矩阵快速幂模板
- hdu 5411 多校——矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板