POJ 3070 Fibonacci 矩阵快速幂
来源:互联网 发布:html5单页面静态源码 编辑:程序博客网 时间:2024/06/03 12:05
原题链接
#include <iostream>#include <string.h>using namespace std;const int mod=1e4;int n;struct Mat{ int mat[2][2]; Mat(){memset(mat,0,sizeof(mat));} Mat operator *(Mat a){ Mat b=Mat(); for(int i=0;i<2;i++) for(int j=0;j<2;j++) for(int k=0;k<2;k++) b.mat[i][j]=(b.mat[i][j]+(mat[i][k]*a.mat[k][j]))%mod; return b; } Mat operator ^(int k){ Mat e=Mat(); for(int i=0;i<2;i++) e.mat[i][i]=1; Mat p=e,q=*this; while(k){ if(k&1) p=p*q; k>>=1;q=q*q; } return p; }};int main(){ Mat base=Mat(); base.mat[0][0]=base.mat[1][0]=base.mat[0][1]=1; while(cin>>n){ if(n==-1) break; if(n==0){cout<<0<<endl;continue;} Mat m=base^n; cout<<m.mat[0][1]<<endl; } return 0;}
阅读全文
0 0
- POJ 3070 Fibonacci 矩阵快速幂
- poj - 3070 - Fibonacci(矩阵快速幂)
- 矩阵快速幂 Fibonacci 3070 poj
- POJ 3070 Fibonacci (矩阵快速幂)
- poj 3070 Fibonacci (矩阵快速幂)
- poj 3070 Fibonacci(矩阵快速幂)
- poj 3070 Fibonacci 矩阵快速幂
- POJ 3070 Fibonacci(矩阵快速幂)
- poj 3070 Fibonacci(矩阵快速幂)
- POJ-3070 Fibonacci 矩阵快速幂
- Fibonacci - POJ 3070 矩阵乘法快速幂
- poj 3070 Fibonacci(矩阵快速幂)
- poj 3070 Fibonacci 矩阵快速幂
- POJ 3070 Fibonacci(矩阵快速幂)
- POJ 3070 Fibonacci(矩阵快速幂)
- poj 3070 Fibonacci 矩阵快速幂
- poj 3070 Fibonacci 【矩阵快速幂】
- POJ 3070 Fibonacci.(矩阵快速幂)
- c++函数的传值方式
- 记录Hbuilder项目使用xcode离线打包上传苹果商店踩过的坑
- 廖雪峰老师个人网站推荐
- MySQL索引的优化
- codeforces 688A Opponents
- POJ 3070 Fibonacci 矩阵快速幂
- 详解Linux-I2C驱动(硬件原理\驱动分析\测试)
- px4基本知识
- py-faster-rcnn/models/pascal_voc/ZF/faster_rcnn_alt_opt/stage1_fast_rcnn_train.pt
- 数字签名(1):RSA
- 【Android】【MTK】MTK系统启动流程
- Fiddler支持捕获Firefox请求
- ARM裸机从零开始的学习1--基础概念
- 新浪面试