| 题目名称 | 1003. [cnoier] 斐波那契数 |
|---|---|
| 输入输出 | fibonacci.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-13加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：113， 提交：334， 通过率：33.83% | ||||
 GaoErFu |
100 | 0.000 s | 0.00 MiB | C++ |
 上古天帝xj |
100 | 0.000 s | 0.00 MiB | C++ |
|
风吹我已散 |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hakurou! |
100 | 0.000 s | 0.00 MiB | C++ |
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
 LGLJ |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 斐波那契数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
水题三次才A，身败名裂
| ||||
|
回复 @斯内普和骑士 :
哇，大佬又来踩水了  夜莺
2020-03-06 19:08
8楼
| ||||
|
哇，我也是
 斯内普和骑士
2020-03-06 18:53
7楼
| ||||
|
居然是因为没有从1开始错了.........
我好水......... | ||||
|
@叫朕丶大土豪 0.0 比你快呢
| ||||
|
刚开始我把斐波那契前1000位求粗来鸟= =....我一看咦怎么溢出了，就开了longlong ..又溢出了 妈蛋才知道第1000位无比大= =....于是就改为边生成边求余，这样int 就够了
| ||||
|
不活了QAQ 居然交了四遍。。
 超级腻害的小蝶子
2012-11-07 19:03
3楼
| ||||
|
那你！！！！
 临轩听雨ゐ
2012-09-18 20:25
2楼
| ||||
|
那波废切数。。97独创
 苏轼
2012-09-18 19:44
1楼
| ||||
JustWB
グッド大きな萌菌
raywzy题目描述
小X 是个聪明的孩子，他记得斐波那契数列
\[ \begin{array}{ll} f(x)=f(x-1)+f(x-2) & x>2 \\ f(x)=1 & 0 < x \le 2 \end{array} \]中前1000个数。不过由于学业的压力，他无法记得每一个数在数列中的位置。他现在知道数列中的一个数f(x)模P后的值N（即N=f(x)ModP）以及x可能的最大值M，如果再对于斐波那契数列中每一个数都模P，他想知道所知道的这个数可能出现在第几个。不过小X 还要做作业呢，这个问题就交给你由编程来解决了。
输入
一行，共3个整数，第一个数为N，第二个数为P，第三个数为M，三个数以空格隔开。
输出
一个整数，满足f(i)ModP=N的最小的i，如果不存在则输出-1。
样例输入
3 7 5
样例输出
4
提示
斐波那契数列前5项为1 1 2 3 5，全部模7后仍为1 1 2 3 5，则3最早出现在第4个，即满足f(x) ≡ N(ModP)的最小的x为4。
【数据范围与约定】
对于20%的数据，保证0＜M≤50
对于50%的数据，保证0＜M≤100
对于70%的数据，保证0＜M≤500
对于100%的数据，保证0＜M≤1000，0≤N
请注意，最终评测采用文件读写。输入输出文件名在输入输出格式中有
请注意查看答疑贴，程序请发到邮箱，最后统一评测