hdu 2855 Fibonacci Check-up+矩阵乘法+fibonacci
来源:互联网 发布:js读取本地json文件 编辑:程序博客网 时间:2024/06/09 17:03
参考这里http://hi.baidu.com/nanjingtianzi/item/2ad2e23d77e746667c034b63
代码:
#include<iostream>#include<cstdio>#include<algorithm>#include<memory.h>using namespace std;struct node {int matrix[3][3];}ma,e;int m,n;node operator *(node x,node y){node temp;for(int i=1;i<=2;i++)for(int j=1;j<=2;j++){temp.matrix[i][j]=0;for(int k=1;k<=2;k++)temp.matrix[i][j]+=x.matrix[i][k]*y.matrix[k][j];temp.matrix[i][j]%=m;}return temp;}node operator ^(node x,int k){node ans=e,p=x;while(k){if(k&1){ans=ans*p;}k=k/2; p=p*p;}return ans;}int main(){int T;scanf("%d",&T);memset(e.matrix,0,sizeof(e.matrix));memset(ma.matrix,0,sizeof(ma.matrix));e.matrix[1][1]=e.matrix[2][2]=ma.matrix[1][1]=ma.matrix[1][2]=ma.matrix[2][1]=1;while(T--){scanf("%d %d",&n,&m);int ans;if(n==0) ans=0;else{ node temp=(ma^(2*n-1));/*for(int i=1;i<=2;i++){for(int j=1;j<=2;j++)printf("%d ",temp.matrix[i][j]);printf("\n");}*/ans=temp.matrix[1][1]%m;;}printf("%d\n",ans);}system("pause");return 0;}
- hdu 2855 Fibonacci Check-up(矩阵乘法)
- hdu 2855 Fibonacci Check-up+矩阵乘法+fibonacci
- HDU 2855Fibonacci Check-up 构造矩阵
- hdu 2855 Fibonacci Check-up
- hdu 2855 Fibonacci Check-up
- hdu 2855 Fibonacci Check-up
- hdu-2855 Fibonacci Check-up
- HDU - 2855 Fibonacci Check-up 矩阵快速幂
- hdu 2855 Fibonacci Check-up【递推+矩阵快速幂】
- HDU - 2855 Fibonacci Check-up 斐波那契矩阵
- hdu 3117 Fibonacci Numbers(矩阵乘法+fibonacci)
- hdu 2855 Fibonacci Check-up 矩阵+斐波那契通项公式
- HDOJ 题目2855 Fibonacci Check-up(矩阵快速幂)
- hdoj 2855 Fibonacci Check-up 【打表找规律 + 矩阵快速幂】
- HDU2855 Fibonacci Check-up 矩阵的应用
- Fibonacci Check-up 矩阵快速幂
- hdu 2855 Fibonacci Check-up(犀利的推导公式)
- HDU 2855 Fibonacci Check-up(数…
- JAVA单例模式详解
- [uva] 10215 - The Largest/Smallest Box ...
- java连接oralce10g和11g各种问题
- ZZ 计算机视觉的交互应用一瞥
- Servlet详解一(配置及request和response)
- hdu 2855 Fibonacci Check-up+矩阵乘法+fibonacci
- centos 关闭自动启动服务
- C程序设计语言整理笔记(三)控制流
- Android实现通用的ActivityGroup(效果类似Android微博客户端主界面),强烈建议不要再使用TabActivity
- TWiki安装配置
- UML发展现状与实际应用——希赛嘉宾聊天实录
- 落伍了落伍了,竟然不知道 pinterest和 Tumblr
- property
- oracle_看韩老师视频学游标