斐波那契数列矩阵快速幂
来源:互联网 发布:flickr软件使用方法 编辑:程序博客网 时间:2024/05/21 06:36
#include<cstdio>#include<cstring>using namespace std;const int init[2][2]={{0,1},{1,1}},mod=10007;struct node{int x[2][2];node(){memset(x,0,sizeof(x));}};node ci(node a){node turn;int i,j,k;for(i=0;i<2;i++){for(j=0;j<2;j++){for(k=0;k<2;k++){turn.x[i][j]+=a.x[i][k]*a.x[k][j];turn.x[i][j]%=mod;}}}return turn;}node cheng(node a){node turn;int i,j,k;for(i=0;i<2;i++){for(j=0;j<2;j++){for(k=0;k<2;k++){turn.x[i][j]+=a.x[i][k]*init[k][j];turn.x[i][j]%=mod;}}}return turn;}node dfs(int n){node a;int i,j;if(n==1){int i,j;for(i=0;i<2;i++){for(j=0;j<2;j++){a.x[i][j]=init[i][j];}}return a;}else {a=ci(dfs(n/2));if(n%2){a=cheng(a);}}}int main(){int i,j,k,m,n;while(scanf("%d",&n)){node a=dfs(n);printf("%d\n\n",a.x[1][0]);}return 0;}
0 0
- hdu3117(斐波那契数列+矩阵快速幂)
- 矩阵快速幂 斐波那契数列
- EOJ 1499 【斐波那契数列】【矩阵快速幂】
- hdu4549 M斐波那契数列(矩阵快速幂)
- hihoCoder1143 DP 斐波那契数列矩阵快速幂
- nod51-1242斐波那契数列-矩阵快速幂
- 斐波那契数列矩阵快速幂
- 斐波那契数列 打表+矩阵快速幂
- 【矩阵快速幂】 斐波那契数列求解。
- 斐波那契数列(矩阵快速幂)
- *矩阵快速幂(斐波那契数列模板)
- 矩阵快速幂(斐波那契数列)
- HDU4549 M斐波那契数列【矩阵快速幂】
- 斐波那契数列 (矩阵快速幂)
- 斐波那契数列 (矩阵快速幂)
- 矩阵快速幂--斐波那契数列
- 矩阵快速幂法+斐波那契数列余数
- 矩阵快速幂,求斐波那契数列
- <设计模式14>策略模式
- nodejs数据库操作
- Mysql学习笔记(二)
- 关于form表单在ajax中return false仍然提交的内容
- JAVA基础6.60——模板方法设计模式
- 斐波那契数列矩阵快速幂
- SPSS变量定义
- Educational Codeforces Round 15
- program files文件夹和program files(x86)文件夹
- 排序算法之选择排序
- Android中asset文件夹和res/raw文件夹区别
- unique path II 动态规划 用一位数组完成
- 【cqbzoj1510】 遇见 滚动数组 dp 解题报告
- C语言指针总结