Fibonacci hoj 矩阵快速幂裸题
来源:互联网 发布:艾迪芬奇的记忆 知乎 编辑:程序博客网 时间:2024/05/16 11:27
#include <stdio.h>#include <cstring>const int mod=10000;int A[3][3],ans[3][3];void mul(int a[][3],int b[][3]){ int tmp[3][3]; for(int i=1; i<=2; i++) for(int j=1; j<=2; j++) { tmp[i][j]=0; for(int k=1; k<=2; k++) { tmp[i][j]+=a[i][k]*b[k][j]; } if(tmp[i][j]>=mod) tmp[i][j]%=mod; } memcpy(a,tmp,sizeof(tmp));}void pow(int a[][3],int b[][3],int n){ int tmp[3][3]; memcpy(tmp,b,sizeof(int)*9); a[1][1]=a[2][2]=1; a[1][2]=a[2][1]=0; while(n) { if(n&1) mul(a,tmp); mul(tmp,tmp); n>>=1; }}int main(){ int n; while(scanf("%d",&n)==1) { if(n==-1) break; A[1][1]=A[1][2]=A[2][1]=1; A[2][2]=0; pow(ans,A,n); printf("%d\n",ans[1][2]); } return 0;}
- Fibonacci hoj 矩阵快速幂裸题
- [hoj 2255]Not Fibonacci[矩阵快速幂]
- 【矩阵快速幂】Fibonacci
- Fibonacci 矩阵快速幂
- Fibonacci 矩阵快速幂
- Fibonacci (矩阵快速幂)
- Fibonacci 快速幂矩阵
- poj3070 Fibonacci 矩阵快速幂
- 3070Fibonacci{矩阵快速幂}
- poj3070 Fibonacci 矩阵快速幂
- POJ - Fibonacci 【快速幂 + 矩阵】
- 矩阵快速幂求Fibonacci
- POJ3070 - Fibonacci - 矩阵快速幂
- 快速Fibonacci数,矩阵法
- 快速Fibonacci数列,矩阵法
- UVA10229Modular Fibonacci(矩阵快速幂)
- POJ3070 Fibonacci(矩阵快速幂)
- fibonacci数列矩阵快速幂
- Android:APK签名
- android 关闭和打开Speaker
- javabean是什么和总结javabean的两种使用方式
- android4.0 屏幕切换(避免重走Activity的生命周期)
- include和iframe的选择
- Fibonacci hoj 矩阵快速幂裸题
- type="redirect"的作用
- Note on <Zend Framework - A Beginner's Guide> - 02 ZF原理;继续解决第二章的问题
- python 中文乱码问题深入分析
- android 常用adb 和 adb shell 命令
- 如何创建ASM实例
- 文件名排序算法单元类
- Linux命令之trap - 在脚本中处理信号
- 在Eclipse中使用JUnit4进行单元测试(初级篇)