poj 3070 Fibonacci
来源:互联网 发布:西游记知大圣归来 编辑:程序博客网 时间:2024/05/21 06:35
有个递推方程自己构造 矩阵就可以了。
#include<cstdio>#include<iostream>#include<cstring>using namespace std;int dp[2]={1,0};const int mod=10000;struct matrix{int f[2][2];};matrix mul(matrix a,matrix b){int i,j,k;matrix s;memset(s.f,0,sizeof(s.f));for(i=0;i<2;i++)for(j=0;j<2;j++)for(k=0;k<2;k++)s.f[i][j]=(s.f[i][j]+a.f[i][k]*b.f[k][j])%mod;return s;}void quick_pow(matrix a,int k){matrix s;int i;memset(s.f,0,sizeof(s.f));for(i=0;i<2;i++) s.f[i][i]=1;while(k){if(k&1) s=mul(s,a);a=mul(a,a);k=k>>1;}printf("%d\n",s.f[0][0]);}int main(){int n;while(scanf("%d",&n),n!=-1){matrix s;s.f[0][0]=1;s.f[0][1]=1;s.f[1][0]=1;s.f[1][1]=0;if(n==0) {printf("0\n");continue;}quick_pow(s,n-1);}}
- POJ 3070 Fibonacci
- POJ 3070 Fibonacci
- poj 3070 Fibonacci
- poj 3070 Fibonacci
- poj 3070 Fibonacci
- poj 3070 Fibonacci
- POJ 3070 Fibonacci
- poj 3070:Fibonacci
- POJ FIBONACCI (3070)
- POJ 3070 Fibonacci
- POJ 3070 Fibonacci (矩阵)
- POJ 3070 Fibonacci
- POJ 3070 Fibonacci
- poj-3070-Fibonacci
- poj 3070 Fibonacci
- POJ 3070 Fibonacci
- poj 3070 Fibonacci
- poj 3070 Fibonacci
- 第八周项目3——加班费
- 摄氏度到华氏度得转换
- 模糊逻辑与逻辑推理
- 海盗分赃问题
- C++读写XML文件(libxml2库)
- poj 3070 Fibonacci
- 左旋字符串问题(有点料)
- 康托展开式
- libxml2对XML文件的创建、解析、查找、修改
- undo的图片
- iOS开发基础--Xcode以及其他的一些系统快捷键
- [MFC]系统托盘操作类,图标,气泡等
- 第八周项目4——加油
- Convnet在Windows下的使用