矩阵快速幂，1001. Fibonacci 2求斐波那契第n项！毕竟数据量太大！http://soj.sysu.edu.cn/show_problem.php?pid=1001&cid=1740 1 #include 2 #include 3 4 using namespace std; 5 ...
分类：
其他好文 时间：
2015-04-02 15:01:25
阅读次数：
148
第一种：用递归法（时间复杂度是n的指数级别） #includeint fun(int x){ if(x==1||x==2) return 1; return (fun(x-1)%10007 + fun(x-2)%10007);} int main(){ int n;...
分类：
其他好文 时间：
2015-04-02 01:07:00
阅读次数：
142
1779. Fibonacci Sequence Multiplication
Constraints
Time Limit: 1 secs, Memory Limit: 63.9990234375 MB
Description
Maybe all of you are familiar with Fibonacci sequence. Now you are ...
分类：
其他好文 时间：
2015-03-31 09:02:49
阅读次数：
221
Fibonacci TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2588 Accepted Submission(s): 822Problem Description
Coach Pang is intereste...
分类：
其他好文 时间：
2015-03-30 23:06:51
阅读次数：
207
#include "stdio.h"
#include "string.h"
#include "malloc.h" #define MAX_LIST 50typedef struct _SqList {
int data[MAX_LIST];
int length;
}SqList;//The key difference between Fibonacci search and...
分类：
其他好文 时间：
2015-03-30 06:50:31
阅读次数：
139
http://acm.hdu.edu.cn/showproblem.php?pid=1021 1 //直接从那些可以被3整除的n值找规律 2 #include 3 #include 4 5 using namespace std; 6 7 int main() 8 { 9 int ...
分类：
其他好文 时间：
2015-03-29 17:47:49
阅读次数：
98
题意：求非波拉契数列第n项mod10000
思路：数据太大，用到矩阵快速幂。...
分类：
其他好文 时间：
2015-03-28 08:52:23
阅读次数：
93
像刘汝佳书上说的，斐波那契数有一个叫尾数循环的性质：个位数是一个60步的循环，最后两位数是一个300步的循环。。。但是不会超过n^2；感兴趣的朋友可以查一查。
所以问题就变成了求a^b这个超大的数mod n等于多少，也就是所谓的幂取模利用递归，将大数分解取模；
但是要注意，0对任何数取模都是0，任何数对1取模都是0；
#include
using namespace std;
typedef...
分类：
其他好文 时间：
2015-03-19 22:14:45
阅读次数：
142
http://blog.csdn.net/preterhuman_peak/article/details/40615201如何生成斐波那契數列斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个...
分类：
编程语言 时间：
2015-03-18 13:50:01
阅读次数：
202
