题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1568输出前四位的方法想不到,于是转载了方法:(原文地址http://jingyan.baidu.com/article/f3e34a128e48acf5ea65355b.html)题意:输出Fibona...
分类:
其他好文 时间:
2015-08-20 01:15:09
阅读次数:
201
Problem DescriptionFollowing is the recursive definition of Fibonacci sequence:Fi=???01Fi?1+Fi?2i = 0i = 1i > 1Now we need to check whether a number c...
分类:
其他好文 时间:
2015-08-20 01:11:35
阅读次数:
133
Fibonacci Again
Problem Description
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
Input
Input consists of a sequence of lines,...
分类:
其他好文 时间:
2015-08-18 21:23:33
阅读次数:
133
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4099要用c++交哦, G++ MLE不是很懂,先粘上慢慢学习代码:#include#include#include#includeusing namespace std;#define N 100struc...
分类:
其他好文 时间:
2015-08-18 21:19:21
阅读次数:
147
??
题意:输 入两个非负整数a、b和正整数n(0
思路:因为斐波那契序列要对n取模,余数只有n种,所以最多n^2项序列就开始重复,所以问题转化成了求周期然后大整数取模。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-08-18 01:15:07
阅读次数:
140
FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:11024Accepted:7846DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1...
分类:
其他好文 时间:
2015-08-17 21:17:51
阅读次数:
151
Problem DescriptionAs we all known , the Fibonacci series : F(0) = 1, F(1) = 1, F(N) = F(N - 1) + F(N - 2) (N >= 2).Now we define another kind of Fibo...
分类:
其他好文 时间:
2015-08-17 01:01:41
阅读次数:
128
点击此处即可传送 hdu 3509题目大意:F1 = f1, F2 = f2;;
F(n) = a*F(n-1) + b*F(n-2);
S(n) = F1^k + F2^k +….+Fn^k;
求S(n) mod m;
解题思路:
1:首先一个难题就是怎么判断矩阵的维数(矩阵的维数是个变量)
解决方法:开一个比较大的数组,然后再用一个公有变量记一下就行了,具体详见代码;
2:k次方,...
分类:
其他好文 时间:
2015-08-16 23:09:53
阅读次数:
179
点击此处即可传送 hdu 2814
题目大意:就是给你两个函数,一个是F(n) = F(n-1) + F(n-2),
F(0) = 0, F(1) = 1;
另一个是 G(n) = G(n-1)^F(a^b);
G(1) = F(a^b);
求G(n) % c;
范围:A, B, N, C (10<=A, B<2^64, 2<=N<2^64, 1<=C<=300)注意了:c的范围是1<...
分类:
其他好文 时间:
2015-08-16 21:33:06
阅读次数:
137