【模板】矩阵快速幂
来源:互联网 发布:mysql 删除重复的数据 编辑:程序博客网 时间:2024/06/08 00:34
题目链接:https://www.luogu.org/problem/show?pid=3390
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define LL long longusing namespace std; const LL mod=1000000007;int n;struct Matrix{ LL a[105][105]; inline Matrix operator *(const Matrix &b)const { Matrix ret; for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) { ret.a[i][j]=0; for(int k=1;k<=n;k++) (ret.a[i][j]+=a[i][k]*b.a[k][j])%=mod; } return ret; }}a;Matrix Matrix_pow(Matrix a,LL b){ Matrix ret=a,k=a; b--; for(;b;b>>=1,k=k*k) if(b&1) ret=ret*k; return ret; }int main(){ LL k; scanf("%d%lld",&n,&k); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) scanf("%lld",&a.a[i][j]); a=Matrix_pow(a,k); for (int i=1;i<=n;i++) { for (int j=1;j<n;j++) printf("%d ",a.a[i][j]); printf("%d\n",a.a[i][n]); } return 0;}
阅读全文
0 0
- 矩阵快速幂模板
- 矩阵快速幂--模板
- 矩阵快速幂 模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 【矩阵快速幂模板】
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂【模板】
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂 【模板】
- 快速矩阵幂模板
- Android手势(Gesture)
- 网页界面组件 ControlKit
- js拼接URL字符串
- 印象笔记不能同步(其他浏览器可以上网,IE不能上网)
- Android获取触摸手势实现左右滑动
- 【模板】矩阵快速幂
- Just PLAY
- HTML下拉列表 textarea fieldset及表格的运用
- java鬼混笔记:maven操作
- ubuntu 32下安装Qt
- .net---XML
- C++并发编程框架Theron(2)——Theron的五要素
- 先进后出栈 数据结构很简单
- 润乾报表api导出word