n行n列矩阵快速幂模板
来源:互联网 发布:python3.5 socket编程 编辑:程序博客网 时间:2024/05/19 17:06
#include <bits/stdc++.h>using namespace std;const int mod = 1e9 + 7;int n, m; //n行n列矩阵的m次方struct Mat { int a[110][110]; Mat() {memset(a, 0, sizeof(a));} Mat operator * (const Mat& o) { Mat ans; for(int i = 0; i < n; ++ i) { for(int j = 0; j < n; ++ j) { for(int k = 0; k < n; ++ k) { ans.a[i][j] = (1LL * ans.a[i][j] + 1LL * a[i][k] * o.a[k][j] % mod) % mod; } } } return ans; }};Mat qpow(Mat ret, int m) { Mat ans; for(int i = 0; i < n; ++ i) ans.a[i][i] = 1; while(m) { if(m & 1) ans = ans * ret; m >>= 1; ret = ret * ret; } return ans;}int main() { scanf("%d%d", &n, &m); Mat ret; for(int i = 0; i < n; ++ i) for(int j = 0; j < n; ++ j) scanf("%d", &ret.a[i][j]); Mat ans = qpow(ret, m); for(int i = 0; i < n; ++ i) { for(int j = 0; j < n; ++ j) { printf("%d%c", ans.a[i][j], j == n - 1 ? '\n' : ' '); } }}
阅读全文
0 0
- n行n列矩阵快速幂模板
- Ex3_6 m行n列逆转矩阵
- 模板 n维矩阵的二分幂
- hdu5171 GTY's birthday gift 矩阵快速幂求斐波那契前n项和,矩阵快速幂模板
- 矩阵快速二分求n次幂
- HLG 1905 f(N) 矩阵快速幂
- 求矩阵的n次方 快速幂
- 斐波那契数列的第N项(矩阵快速幂模板)
- 快速一列变n列
- 快速N列变一列
- 51nod 1113 矩阵快速幂 (矩阵的n次方)
- Codeforces 450B f【n】=f【n-1】-f【n-2】(矩阵快速幂,裸题)
- excel sheet的 某列(m*n行) 快速复制到 m行n列区域
- 20.找出N*N矩阵中列最大值并输出
- UVA1386 快速矩阵幂 O(n²logk)
- 矩阵快速幂 求斐波拉切数列的第n项 poj3070
- 矩阵快速幂(求斐波拉契数列的第N项)
- Uva 10655 已知a+b,ab 求a^n+b^n 矩阵快速幂
- Ubuntu 14.04搭建CDH5*的方法
- 2015蓝桥杯A组C/C++第六题牌型种数
- [codevs2070]爱情之路 分层图最短路
- SAP Business One告诉您:每个企业都在经历中年危机
- AMD CMD UMD 区别
- n行n列矩阵快速幂模板
- Jsoup使用总结
- IDEA配置tomcat
- Java面试题集(1-50)
- C# winform解析.SAW输出图片实践
- squid+stunnel为docker配置代理服务器
- jQuery延迟加载(懒加载)插件 – jquery.lazyload.js
- swift中下划线怎么用
- SOLIDWORDS API修改零部件属性全部保存