矩阵模板之一
来源:互联网 发布:mac mini 远程控制 编辑:程序博客网 时间:2024/05/16 06:50
一个大数的k次方 斐波那契数
#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;struct app{ int p[30][30];};app mult(app a, app b){ app c; int i , j, k; for( i =0; i<2; i++) for(j =0; j<2; j++) { c.p[i][j]=0; //注意清零的操作 for(k =0; k<2; k++) { c.p[i][j]=(c.p[i][j]+a.p[i][k]*b.p[k][j])%10000; //取每个元素的后四位 } } return c;}app pow(app a, int k){ app b; //用来返回值。 memset(b.p, 0, sizeof(b.p)); //注意清空的类型是数组时要确定到数组上。 for(int i=0;i<2; i++) { b.p[i][i]=1; } while(k) { if(k&1) //所在为的二进制是一的时候 b=mult(b,a); a=mult(a,a); //二进制是零的情况也要继续相乘 k>>=1; //向右一位。 } return b;}int main(){ int n,t; scanf("%d", &t); while(t--) { scanf("%d", &n); app a; a.p={{1,1},{1,0}}; //f1 的值 app d=pow(a, n); printf("%d\n",d.p[0][1]); //d.p[0][0]是f[n+1]的值 } return 0;}
- 矩阵模板之一
- 矩阵模板
- 矩阵模板
- 矩阵模板
- 【矩阵模板】
- 矩阵模板
- 矩阵专题之一----矩阵介绍
- texlive 模板之一
- jade模板之一,HelloWorld
- 有关矩阵的模板【模板】
- 矩阵类模板
- 矩阵乘法的模板
- 最大子矩阵模板
- 【矩阵运算+模板】
- 矩阵类模板
- 矩阵乘法 贴个新模板
- 矩阵快速幂模板
- 矩阵算法模板
- 代码背后的点滴
- 杭电2029
- QT在ARM平台的移植(三)
- Android 知识碎片
- 通过Class.forName("xxx").newInstance()和通过new 得到对象有什么区别
- 矩阵模板之一
- SQLServer2008 附加数据库报 611版本不支持655版本错误以及解决方案
- 复习Amazon Dynamo设计的一点分享
- C++ 区分中文,非中文,截取含有中文的string字符串 方法汇集
- LDAP简介
- C# WinForm开发系列 - ZedGraph
- “软”负载均衡学习点滴
- HDU 2049 不容易系列之(4)考新郎——解题报告
- QPixmap/QImage/QPicture