HDU2256(矩阵)
来源:互联网 发布:驾驶远程教育计时软件 编辑:程序博客网 时间:2024/06/06 04:02
求(sqrt(2) + sqrt(3)) ^ 2n MOD 1024
强行盗图- -,这公式推得 。。
#include <iostream>#include <cstdio>using namespace std;const int mod=1024;struct Matri{ int a[2][2];};Matri Mat;Matri Mul(const Matri &A,const Matri &B){ Matri c; for(int i=0; i<2; i++) { for(int j=0; j<2; j++) { c.a[i][j]=0; for(int k=0; k<2; k++) { c.a[i][j]+=A.a[i][k]*B.a[k][j]; c.a[i][j]%=mod; } } } return c;}Matri Pow(int n){ if(n==1) return Mat; else if(n&1) { return Mul(Mat,Pow(n-1)); } else { Matri temp=Pow(n>>1); return Mul(temp,temp); }}int main(){ int T; scanf("%d",&T); while(T--) { int n; scanf("%d",&n); Mat.a[0][0] = 5; Mat.a[0][1] = 12; Mat.a[1][0]= 2; Mat.a[1][1] = 5; Matri tt; tt = Pow(n); int ans = (tt.a[0][0]*2 - 1)%mod; printf("%d\n",ans); } return 0;}
0 0
- HDU2256(矩阵)
- hdu2256:Problem of Precision(矩阵快速幂+共轭)
- hdu2256
- [矩阵快速幂]hdu2256 Problem of Precision
- HDU2256-Problem of Precision(矩阵构造+快速幂)
- HDU2256 Problem of Precision 构造递推式+矩阵快速幂
- HDU2256&&HDU4565:给一个式子的求第n项的矩阵快速幂
- Problem of Precision hdu2256
- [HDU2256]Problem of Precision
- 矩阵 模板(矩阵加减,矩阵乘法,矩阵求逆)
- 矩阵系列(矩阵画图)
- 蛇形矩阵(螺旋矩阵)
- 矩阵乘法(矩阵)【hpu】
- 算法系列-----矩阵(三)-------------矩阵的子矩阵
- 矩阵相关(研究总结,矩阵,矩阵快速幂)
- 逆蛇型矩阵(螺旋魔方矩阵)
- z形矩阵(蛇形矩阵)
- 矩阵的拟上三角化(Hessenberg矩阵)
- Nginx windows下搭建过程
- 第一次前端面试
- oracle数据导入不成功
- 基础知识二
- 怎么获得属性表的一个属性项的值
- HDU2256(矩阵)
- “黑马程序员” TreeSet
- Latex安装与公式编辑小结
- iOS程序员面试要注意的几个问题~
- Android中getWidth()和getMeasureWidth()的区别探究
- bfc样式控制
- java并发编程:volatile关键字解析
- [IOS]如何在Storyboard中设置Round Rect Button的外边距?
- 破解md5的python代码,持续更新