POJ 3070 Fibonacci
来源:互联网 发布:软件串口是什么意思 编辑:程序博客网 时间:2024/05/18 01:40
题目
#include<cstdio>#include<cstring>using namespace std;struct Mat{ int a[10][10];}unit,mat;Mat cheng(Mat a,Mat b){ Mat c; memset(c.a,0,sizeof c.a); for(int i=1;i<=4;++i) for(int j=1;j<=4;++j) for(int k=1;k<=4;++k) { c.a[i][j]+=a.a[i][k]*b.a[k][j]; if(c.a[i][j]>=10000) c.a[i][j]%=10000; } return c;}Mat fast_pow(Mat a,int p){ Mat ans=unit; for(;p;p>>=1,a=cheng(a,a)) { if(p&1) ans=cheng(ans,a); } return ans;}int main(){ int n; scanf("%d",&n); for(int i=1;i<=2;++i) unit.a[i][i]=1; while(n!=-1) { memset(mat.a,0,sizeof mat.a); mat.a[1][1]=mat.a[1][2]=mat.a[2][1]=1; mat=fast_pow(mat,n); printf("%d\n",mat.a[1][2]); scanf("%d",&n); } return 0;}
阅读全文
0 0
- 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
- 从零开始学Python学习笔记---之--pandas数据框(2)
- Java读写Properties属性
- 1075. 链表元素分类(25)
- ubuntu16.04的caffe测试mnist出现cannot create cublas handle.cublas won't be available
- QT入门之UI设计界面
- POJ 3070 Fibonacci
- linux
- 《剑指offer》Python语言 面试题5:从尾到头打印链表
- Spring中@Transactional事务回滚
- 【NOIP2017提高组】仔细的检查
- 【个人笔记】学习使用sublime text
- 大数分解Pollard_rho模板
- TestNG入门教程-2-写第一个基于TestNG的用例
- MFC基于select模型的套接字类之服务器(1)