矩阵快速幂模板
来源:互联网 发布:sqlserver 备份软件 编辑:程序博客网 时间:2024/06/06 08:51
#define MOD 1000000007struct Matrix{int row,col;long long m[10][10];Matrix(){}Matrix(long long s,int x,int y):row(x),col(y) //构造单位矩阵或0矩阵{for(int i=0;i<x;i++)for(int j=0;j<y;j++)m[i][j]=i==j?s:0;}Matrix(long long *a,int x,int y):row(x),col(y) //以一维数组为参数构造矩阵{for(int i=0;i<x;i++)for(int j=0;j<y;j++)m[i][j]=a[i*y+j];}Matrix operator * (const Matrix a)const //矩阵乘法(朴素O(n^3)算法){Matrix res(0LL,row,a.col);for(int i=0;i<row;i++)for(int j=0;j<a.col;j++)for(int k=0;k<col;k++)res.m[i][j]=(res.m[i][j]+m[i][k]*a.m[k][j])%MOD;return res;}Matrix operator ^ (long long n) //矩阵快速幂{Matrix ans(1LL,row,col);while(n){if(n&1)ans=ans**this;*this=*this**this;n>>=1;}return ans;}};
0 0
- 矩阵快速幂模板
- 矩阵快速幂--模板
- 矩阵快速幂 模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 【矩阵快速幂模板】
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂【模板】
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂模板
- 矩阵快速幂 【模板】
- 快速矩阵幂模板
- 嵌入式开发人才的未来发展方向
- Python 2.7 mysql-python(MySQLdb) win7 64bit 扩展安装
- GCC常用参数
- 百度手机卫士,简单粗暴至极(关于Stagefright高危漏洞)
- java ftp操作
- 矩阵快速幂模板
- CentOS 6.5系统安装配置图解教程
- 多篇用DL做Semantic Segmentation的文章总结
- neo4j的理解
- Java集合框架总结
- 如何解决 App 发布的 Invalid Code Signing Entitlements 问题
- eclipse设置格式化模板
- hibernate4性能之并发和锁机制
- ImageView相关知识