矩阵十大经典题目之六- poj-3070-Fibonacci
来源:互联网 发布:网络食品交易平台备案 编辑:程序博客网 时间:2024/04/20 20:11
题目很简单。
注意初始化,一开始没有初始化,然后就错了。悲伤。
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>using namespace std;#define Nnum 31#define Mnum 31#define LL long longstruct matrix{ int mat[3][3]; matrix() { memset(mat,0,sizeof(mat)); }};matrix mul(matrix A,matrix B){ matrix C; int i,j,k; for(i=1; i<=2; i++) { for(j=1; j<=2; j++) { for(k=1; k<=2; k++) { C.mat[i][j]=(C.mat[i][j]+A.mat[i][k]*B.mat[k][j])%10000; } } } return C;}matrix powmul(matrix A,int k){ matrix B; B.mat[1][1]=B.mat[2][2]=1; while(k>=1) { if(k&1)B=mul(B,A); A=mul(A,A); k=k/2; } return B;}int main(){ int n; matrix A; while(~scanf("%d",&n)&&(n+1)) { A.mat[1][1]=A.mat[1][2]=A.mat[2][1]=1; A.mat[2][2]=0; A=powmul(A,n); cout<<A.mat[1][2]<<endl; } return 0;}
0 0
- 矩阵十大经典题目之六- poj-3070-Fibonacci
- 矩阵经典题目六:poj 3070 Fibonacci
- 矩阵十大经典题目
- 矩阵十大经典题目
- 矩阵十大经典题目
- 矩阵十大经典题目之三-POJ-3233-Matrix Power Series-两次二分
- 矩阵的十大经典题目,留份做题
- 矩阵的十大经典题目
- 矩阵十大经典题目之四- VOJ1049-送给圣诞夜的礼品
- 矩阵十大经典题目之七- Warcraft--III--守望者的烦恼
- 矩阵十大经典题目之八-hdu-2157-How many ways??
- 十大经典矩阵
- 矩阵十题【六】 poj3070 Fibonacci
- [caioj 1484及Luogu P1962,利用矩阵乘法解决的经典题目六]Fibonacci数列
- POJ 3070 Fibonacci (矩阵)
- poj 3070 Fibonacci(矩阵运算)
- POJ 3070(Fibonacci-矩阵幂)
- POJ 3070 Fibonacci 矩阵乘法
- SharePoint 2010 for Dummies--第一部分--理解SP开发平台--第一章节--理解SP促销讨论
- std::sort 排序使用方法
- 听论文答辩心得
- 逗号表达式——转载百度百科
- 第二周任务
- 矩阵十大经典题目之六- poj-3070-Fibonacci
- C++ 数组转化为单链表,双向链表的创建
- 骨骼动画详解 和 帧动画
- 创建用户和授权
- struts2--文件上传和uploadFile拦截器
- 面试随笔
- MyEclipse10安装Svn插件的几种方法
- UVa 10129 - Play on Words 欧拉道路
- 机器学习经典书籍