【洛谷P3390】 矩阵快速幂(模板)
贴一下矩阵快速幂的模板
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm> using namespace std;
typedef long long ll;
const ll mod=1e9+7;
struct hp{ll a[110][110];
}con;
ll n;
ll ans[110][110];
inline hp work(hp a,hp b)
{hp c;memset(c.a,0,sizeof(c.a));for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)for (int k=1;k<=n;k++)c.a[i][j]=(c.a[i][j]+(a.a[i][k]*b.a[k][j])%mod)%mod;return c;
}
inline hp fpow(hp a,ll p)
{hp ans=con;for (;p;p>>=1,a=work(a,a))if (p&1)ans=work(ans,a);return ans;
}
int main()
{ll k;cin>>n>>k;for (int i=1;i<=n;i++)for (int j=1;j<=n;j++)cin>>con.a[i][j];con=fpow(con,k-1);for (int i=1;i<=n;i++){for (int j=1;j<=n;j++)cout<<con.a[i][j]<<' ';cout<<endl;}}
【洛谷P3390】 矩阵快速幂(模板)相关推荐
- POJ3070 矩阵快速幂模板
题目:http://poj.org/problem?id=3070 矩阵快速幂模板.mod写到乘法的定义部分就行了. 别忘了 I ( ) 和 i n i t ( ) 要传引用! #include< ...
- 快速幂+矩阵快速幂模板
快速..运算 快速幂 运用位运算 代码 分析 矩阵快速幂 题目 分析 代码 拓一..: 快速幂 运用位运算 强大的位运算把我搞得蒙蒙的 理解了之后我表示很喜欢!!! 代码 int power(int ...
- P3390矩阵快速幂
题目背景 矩阵快速幂 题目描述 给定n*n的矩阵A,求A^k 输入输出格式 输入格式: 第一行,n,k 第2至n+1行,每行n个数,第i+1行第j个数表示矩阵第i行第j列的元素 输出格式: 输出A^k ...
- 51nod 1113 矩阵快速幂 模板题
1113 矩阵快速幂 基准时间限制:3 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给出一个N * N的矩阵,其中的元素均为正整数.求这个矩阵的M次方.由于M次方的计 ...
- How many ways?? - hdu2157(矩阵快速幂-模板)
分析:求Map^k,刚开始没有用快速幂,TLE了 代码如下: =================================================================== ...
- 洛谷 | P1226 【快速幂】
快速幂 题目链接 题目描述 输入b,p,k的值,求b^p mod k的值.其中b,p,k*k为长整型数. 输入输出格式 时空限制 时间:1000ms 空间:128MB 代码 #include < ...
- (转)矩阵快速幂模板
大佬博客:https://blog.csdn.net/baidu_23081367/article/details/52347256 代码: const int mat_size = 5;//矩阵大小 ...
- 51nod 1113 矩阵快速幂 模板
给出一个N * N的矩阵,其中的元素均为正整数.求这个矩阵的M次方.由于M次方的计算结果太大,只需要输出每个元素Mod (10^9 + 7)的结果. Input 第1行:2个数N和M,中间用空格分隔. ...
- 快速幂、快速乘、矩阵快速幂
文章目录 一 快速幂 模板 模板例题 二 快速乘 模板 三 矩阵快速幂 例题 模板题 应用题1 应用题2 一 快速幂 目的:当我们在求f(x) = a ^ x % mod时,f(x)的结果会呈指数型增 ...
- 43行代码AC_HDU-2604 Queuing(矩阵快速幂,附详细的知识讲解、模板例题)
一道经典的矩阵快速幂模板题. 传送门1-->快速幂基本思想 传送门2-->矩阵快速幂讲解(教主传授) 传送门3.1-->HDU-1575(经典矩阵快速幂模板题1) 传送门3.2--& ...
最新文章
- Science:基于微生物条形码系统的高分辨率物源追踪技术
- js 宽窄屏切换效果代码优化
- showModalDialog数据缓存问题
- dotnet 在 UOS 国产系统上使用 Xamarin Forms 创建 xaml 界面的 GTK 应用
- mysql执行系统命令_mysql 命令行执行 sql
- [转载]傅里叶分析之掐死教程(完整版)更新于2014.06.06 - 与时间无关的故事 - 知乎专栏...
- Initial Audio Urban Essentials Heatup3 Expansion Mac(都市流派音色库)v1.0特别版
- 计算机关于职业与道德的论文怎么写,计算机职业道德论文提纲模板 计算机职业道德论文大纲怎么写...
- 计算机硬件是怎么影响性能的,关于计算机硬件性能对计算机使用的影响分析
- CF1299B Aerodynamic 题解
- python 列表长度_python求列表长度
- 开车二十年后得到的真实的26条教训!开车的人一定看看!
- Bixby的AI语音,能否推进人机交互进程?
- 80年代后最佳阵容之巴西篇
- 2.4 放大电路静态工作点的稳定
- dumpsys查看应用信息
- 无线路由传输速率的秘密
- uni-app跨域解决方案
- 网狐卓越版本内核引擎、卓越内核(源码,源码,源码)
- hibernate5.4+mysql8+java8实例
热门文章
- 深中学子 | 杨天骅:物理竞赛路上的心得体会(转)
- 苹果创始人乔布斯简介_有乔布斯和沃兹尼亚克签名的Apple II盖子将在11月下旬拍卖...
- 计算机主机内装有什么,电脑加内存条有什么作用
- python猜数字游戏编程循环_使用python进行简单的猜数字游戏(while循环)
- 华为OD机试真题 Java 实现【去除多余空格】【2022.11 Q4 新题】
- Android Handler中post方法与send方法的区别及使用
- vivo的android是什么手机,酷派回归了!或成OPPO、vivo最大劲敌,2021安卓“机皇”会是谁?...
- 标注界址点号lisp_各位高手求助看下这个程序如何修改!!!(如何让标注的界址点号从西北角开始顺时......
- Cursor:一个集成GPT-4的IDE开发工具
- 企业架构:简单分析流程工业的数字化转型