Description我们定义斐波那契数列如下：f1=1f2=2f(n)=f(n-1)+f(n-2)(n>=3)现在，给定两个数a和b，计算有多少个斐波那契数列中的数在a和b之间（包含边界）。Input输入包含多组测试数据，每组测试数据都是两个非负整数a和b，当a和b都等于0时，程序结束。0#inc...
分类：
其他好文 时间：
2015-08-16 19:38:01
阅读次数：
107
链接：点击打开链接
题意：求出F(a^b)^(F(a^b)^(n-1))%c(F为斐波那契数的值)
代码：#include
#include
#include
#include
using namespace std;
unsigned long long f[20005]; //注意要使用无符号形
unsigned long long phi(u...
分类：
其他好文 时间：
2015-08-15 18:24:34
阅读次数：
102
M斐波那契数列
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 2096 Accepted Submission(s): 596
Problem Description
M斐波那契数列F[n]是一种整数数列，...
分类：
其他好文 时间：
2015-08-15 18:23:33
阅读次数：
160
经过计算两个字符串的大小对比 主要q^2=q+1 明明是斐波那契数100000位肯定超LL 我在每一位仅仅取到两个以内 竟然ac了#includeusing namespace std;int a[100020];char s1[100020],s2[100020];int main(){ s...
分类：
其他好文 时间：
2015-08-15 10:18:26
阅读次数：
134
因为斐波那契数列增长很快（指数级），所以10Y以内只有不到50个斐波那契数，将这些数字所有可能的乘积存起来查询即可，这里采用bfs+set的方式。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespac...
分类：
其他好文 时间：
2015-08-15 10:14:21
阅读次数：
132
#include "iostream"#include "queue"#include "cmath"using namespace std;int fib1(int index) //递归实现{ if(index实现{ if(index a(2,1); //创建一个含有2个元素都...
分类：
其他好文 时间：
2015-08-15 09:06:15
阅读次数：
162
链接：点击打开链接
题意：求第n项的斐波那契数的后四位,不用填0
代码：#include
#include
using namespace std;
#define mod 10000
struct node{
long long m[2][2];
};
node P={0,1,
1,1};
node I={1,0,
0,1};
node mul(n...
分类：
其他好文 时间：
2015-08-14 21:36:12
阅读次数：
178
点击此处即可传送HIT 2060As we know , the Fibonacci numbers are defined as follows: F(n) == {1 n==0||n==1
{F(n-1)+F(n-2) n>1;
Given two numbers a and b , calculate . 从a到b之间的斐波那契数的和Input The input con...
分类：
其他好文 时间：
2015-08-14 13:46:30
阅读次数：
174
链接：点击打开链接
题意：问区间[a,b]中有多少斐波那契数
代码：#include
#include
#include
using namespace std;
#define N 10000
#define M 300
char str[N][M];
int cmp(char *a,char *b){
int len1,len2;
len1=strlen(a);...
分类：
其他好文 时间：
2015-08-13 15:58:42
阅读次数：
103
