矩阵快速幂求Fibonacci
来源:互联网 发布:sql 字符串拼接 编辑:程序博客网 时间:2024/03/29 22:35
const long long MOD=1e9+7;//c++对于const有优化,要比非const快 struct Matrix{ long long mat[2][2]; Matrix operator *(const Matrix &b)const { Matrix ret; for(int i = 0;i < 2;i++) for(int j = 0;j < 2;j++) { ret.mat[i][j] = 0; for(int k = 0;k < 2;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; memset(ret.mat,0,sizeof(ret.mat)); ret.mat[0][0] = ret.mat[1][1] = 1; Matrix tmp = a; while(n) { if(n&1)ret = ret*tmp; tmp = tmp*tmp; n >>= 1; } return ret;} long long calc(long long n){ Matrix A; A.mat[0][0] = 0; A.mat[1][0] = 1; A.mat[0][1] = 1; A.mat[1][1] = 1; A = pow_M(A,n); return A.mat[1][0];}
0 0
- 矩阵快速幂求Fibonacci
- 矩阵快速幂 求Fibonacci数列poj3070
- 矩阵快速幂求Fibonacci数列
- 【数论】矩阵快速幂求Fibonacci数列
- 矩阵快速幂入门 + 求Fibonacci数列
- 矩阵快速幂求Fibonacci数
- 【矩阵快速幂相乘求Fibonacci 数列】PKU-3070-Fibonacci
- POJ 3070 Fibonacci (矩阵快速幂求fibonacci)
- POJ-3070 Fibonacci(矩阵快速幂求Fibonacci数列)
- 【矩阵快速幂】Fibonacci
- Fibonacci 矩阵快速幂
- Fibonacci 矩阵快速幂
- Fibonacci (矩阵快速幂)
- Fibonacci 快速幂矩阵
- poj 3070 <矩阵快速幂【模板】求Fibonacci数列>
- poj3070 Fibonacci 矩阵快速幂
- 3070Fibonacci{矩阵快速幂}
- poj3070 Fibonacci 矩阵快速幂
- ubuntu手动安装mysql个人实践
- ARM 状态寄存器总结
- SharePoint 2010 用列表模板新建列表
- 关于“Some characters cannot be mapped using "GB2312" character encoding. ”的问题
- 将耳机和USB插孔设置在手机侧面的简直是脑残设计
- 矩阵快速幂求Fibonacci
- Oracle Sql 性能优化
- android linux层检测sd卡是否已经mount
- NET代码审查工具
- Maven项目中压缩js和Css代码
- Struts2返回JSON数据的具体应用范例
- java二维码生成与解析代码实现
- Qt v4l2显示摄像头图片
- oracle知识总结