hdu 2855 Fibonacci Check-up
来源:互联网 发布:excel2010编程入门教程 编辑:程序博客网 时间:2024/06/10 08:18
#include<iostream>#include<cstdio>#include<cstring>#define max_n 2using namespace std;struct M {int s[max_n][max_n];};int mod;M mul(M a,M b){int i,j,k;M t;memset(t.s,0,sizeof(t.s));for(i=0;i<2;i++)for(j=0;j<2;j++){for(k=0;k<2;k++){t.s[i][j]=(t.s[i][j]+(a.s[i][k]*b.s[k][j])%mod)%mod;}}return t;}M pow(M a,int t){if(t==1)return a;else{M b=pow(a,t/2);if(t&1)return mul(mul(b,b),a);elsereturn mul(b,b);}}int main(){int t,n;M a,b;scanf("%d",&t);int s1[2][2]={2,1,1,1};memcpy(a.s,s1,sizeof(s1));while(t--){scanf("%d%d",&n,&mod);if(n==0) { printf("0\n"); continue; }b=pow(a,n);printf("%d\n",b.s[0][1]);//因为要乘上初始值F(1)=0;F(2)=1.}return 0;}
- 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 2855Fibonacci Check-up 构造矩阵
- hdu 2855 Fibonacci Check-up+矩阵乘法+fibonacci
- 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 斐波那契矩阵
- Fibonacci Check-up (HDU 谢庆皇)
- 杭电2855 Fibonacci Check-up
- Fibonacci Check-up
- Fibonacci Check-up
- hdu 2855 Fibonacci Check-up 矩阵+斐波那契通项公式
- HDOJ 题目2855 Fibonacci Check-up(矩阵快速幂)
- Ubuntu上安装HADOOP单机伪分布式集群
- 5年IT从业的感悟和未来百万年薪畅想
- ImageList的使用
- 直接运行内存中的程序
- OAF开发中一些LOV相关技巧
- hdu 2855 Fibonacci Check-up
- OAF个性化开发实例
- linux kernel 的hash散列函数 : hash_long
- 刚做了Morgan Stanley IT部门Summer Intern的online test
- 使用Enumeration检查页面PPR事件
- 再议OAF中的记录历史(Record History)功能
- 用Java动态代理实现委托模式
- hdu1827强连通+缩点
- Form个性化+OAF+BIPublisher实现即时打印