矩阵快速幂斐波那契数列
来源:互联网 发布:淘宝闲鱼拍卖是正品吗 编辑:程序博客网 时间:2024/05/17 03:11
#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<queue>#include<stack>#include<vector>#include<map>#include<set>using namespace std;typedef long long ll;typedef vector<ll> vec;typedef vector<vec> mat;const ll M=1e11+7;mat mul(mat &A,mat &B){ mat c(A.size(),vec(B[0].size())); for(int i=0;i<A.size();i++){ for(int k=0;k<B.size();k++){ for(int j=0;j<B[0].size();j++){ c[i][j]=((c[i][j]+A[i][k]*B[k][j])%M+M)%M; } } } return c;}mat pow(mat A ,ll n){ mat B(A.size(),vec(A.size())); for(int i=0;i<A.size();i++){ B[i][i]=1; } while(n>0){ if(n&1){ B=mul(B,A); } A=mul(A,A); n>>=1; } return B;}int main(){ ll n; for(int i=1;i<=10;i++){ n=i;mat A(2,vec(2));A[0][0]=1;A[0][1]=1;A[1][0]=1;A[1][1]=0;A=pow(A,n); //printf("%d\n",A[1][0]); ll ret=A[0][1];cout<<ret<<endl; }return 0;}
0 0
- 矩阵快速幂斐波那契数列
- 利用矩阵快速幂求斐波那契数列
- 矩阵快速幂求斐波那契数列 poj3070
- 矩阵快速幂求斐波那契数列
- 矩阵快速幂求斐波那契数列
- 矩阵快速幂求斐波那契数列
- 矩阵快速幂求斐波那契数列
- 矩阵快速幂,求斐波那契数列
- 用矩阵快速幂求斐波那契数列
- 矩阵快速幂求斐波那契数列
- POJ 3070 矩阵快速幂求斐波那契数列
- hdu3117(斐波那契数列+矩阵快速幂)
- 菲波那契数列的快速幂矩阵求法
- 矩阵快速幂 斐波那契数列
- EOJ 1499 【斐波那契数列】【矩阵快速幂】
- 再论斐波那契数列(矩阵&快速幂)
- POJ 3070-Fibonacci(矩阵快速幂求斐波那契数列)
- hdu4549 M斐波那契数列(矩阵快速幂)
- 464646
- ubuntu 14.04 vnc 配置桌面
- Objective-C中的instancetype和id区别
- 拦截器、过滤器和监听器
- [Android界面] GridView 中含有两个以上的Button时Item点击事件没有效果
- 矩阵快速幂斐波那契数列
- VDSM(5)调试
- [Leetcode] Flatten Binary Tree to Linked List
- Reorder List
- Python之道~在OpenShift上部署Python
- URL中#(井号)的作用
- toms官方網 mkp1 K4I WKovk
- php每日学习总结(5)
- db2 系统表查询