M斐波那契数列 Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Submit Status Description M斐波那契数列F[n]是一种整数数列，它的定义如下： F[0] = a F[1] = b ...
分类：
其他好文 时间：
2016-06-07 19:15:25
阅读次数：
165
1944:吃糖果 1944:吃糖果 查看 提交 统计 提问 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每 ...
分类：
其他好文 时间：
2016-06-06 20:28:21
阅读次数：
212
【题目描述】 小明现在知道斐波那契数列中的第X个数模P后的值N，即Fabonacci(X) mod P = N，以及X可能的最大值M，如果再对于斐波那契数列中每一个数都模P，他想知道这个数可能出现在第几个。 【题目描述】 小明现在知道斐波那契数列中的第X个数模P后的值N，即Fabonacci(X) ...
分类：
其他好文 时间：
2016-06-04 13:24:44
阅读次数：
119
21/21 题目都很基础，有很多题书上讲得比较详细，然后隔得时间有点久，所以具体什么trick都忘了，思路也懒得去回忆，所以将就着放上来了。。。。 例题10–1 Uva 11582 题意：输入a， b， n让你计算F[a^b]%n;其中这个F[i]是斐波那契数； 题解： 这题是快速幂+找循环节，用什 ...
分类：
其他好文 时间：
2016-05-31 23:48:52
阅读次数：
268
巨大的斐波那契数！
题目大意：斐波那契数列f[N]，给你a，b，n，求f[a^b]%n.
思路：数论题。f[a^b]%n是有周期的，我们求出来这个周期后就可以将简化成f[（a%周期）^b]%周期运用分治法幂取模。
注意用unsigned long long（貌似是 long long的二倍），不然会溢出，又学了一招。。。
不知道哪的bug，一直改不对，一直，后来捡来别人的和自己一样的代码一...
分类：
其他好文 时间：
2016-05-30 15:19:08
阅读次数：
100
2834 斐波那契数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 2834 斐波那契数 2834 斐波那契数 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB ...
分类：
其他好文 时间：
2016-05-29 12:13:02
阅读次数：
113
斐波那契数列：0、1、1、2、3、5、8、13………… 他的规律是，第一项是0，第二项是1，第三项开始（含第三项）等于前两项之和。 > 递归实现 看到这个规则，第一个想起当然是递归算法去实现了，于是写了以下一段： 它能正常运行，比如计算第10项的结果为55。 但是，计算数字大点的数据，则很慢很慢，因 ...
分类：
编程语言 时间：
2016-05-29 00:58:58
阅读次数：
347
题目链接： Problem B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description 度熊面前有一个全是由1构成的字符串，被称为全1序列。你可以合并任意 ...
分类：
其他好文 时间：
2016-05-29 00:38:58
阅读次数：
184
