矩阵模板
来源:互联网 发布:电力scada源码 编辑:程序博客网 时间:2024/04/29 22:35
struct Matrix{ int mat[15][15]; int n; void init(int _n){ n = _n; memset(mat,0,sizeof(mat)); } Matrix operator *(const Matrix &b)const{ Matrix ret; ret.init(n); for(int i = 0;i < n;i++) for(int j = 0;j < n;j++){ ret.mat[i][j] = 0; for(int k = 0;k < n;k++){ ret.mat[i][j] += (long long)mat[i][k]*b.mat[k][j]%MOD; if(ret.mat[i][j] >= MOD) ret.mat[i][j] -= MOD; } } return ret; }};Matrix pow_M(Matrix a,long long n){ Matrix ret; Matrix tmp = a; ret.init(a.n); for(int i = 0;i < a.n;i++)ret.mat[i][i] = 1; while(n){ if(n&1)ret = ret*tmp; tmp = tmp*tmp; n >>= 1; } return ret;}
0 0
- 矩阵模板
- 矩阵模板
- 矩阵模板
- 【矩阵模板】
- 矩阵模板
- 有关矩阵的模板【模板】
- 矩阵类模板
- 矩阵乘法的模板
- 最大子矩阵模板
- 【矩阵运算+模板】
- 矩阵类模板
- 矩阵乘法 贴个新模板
- 矩阵模板之一
- 矩阵快速幂模板
- 矩阵算法模板
- 矩阵幂加速 模板
- 矩阵快速幂--模板
- 矩阵乘法模板 bsoj2830
- yum ftp源搭建
- 使用GnuPG(PGP)加密信息及数字签名教程
- 获取日期
- 木头打大孔的新方法-燃烧法
- 权限(Permission denied)问题如何确认是Selinux 约束引起?
- 矩阵模板
- ZooKeeper集群配置
- 索引失效原因分类
- 学习如何学习
- hdu2433
- Ubuntu设置代理和例外
- ubuntu14.04 搭建java环境
- hdu2222Keywords Search AC自动机模板题
- 4_蒙特卡罗算法求圆周率PI