| 题目名称 | 2114. [CodeChef FN] 斐波那契数 |
|---|---|
| 输入输出 | fn.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 5000 ms (5 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2015-11-16加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：36， 通过率：19.44% | ||||
 zhengtn03 |
100 | 3.709 s | 7.27 MiB | C++ |
|
zhengtn03 |
100 | 4.061 s | 7.28 MiB | C++ |
 cstdio |
100 | 8.014 s | 62.00 MiB | C++ |
 Manchery |
100 | 12.647 s | 27.81 MiB | C++ |
|
zhengtn03 |
100 | 14.351 s | 12.52 MiB | C++ |
|
zhengtn03 |
100 | 16.492 s | 7.28 MiB | C++ |
|
zhengtn03 |
100 | 16.667 s | 7.28 MiB | C++ |
|
Manchery |
90 | 11.216 s | 24.72 MiB | C++ |
|
Manchery |
90 | 11.704 s | 30.91 MiB | C++ |
|
Manchery |
90 | 11.882 s | 27.81 MiB | C++ |
| 关于 斐波那契数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
【题目描述】
我们知道，斐波那契数被定义为
Fn=n,if n<=1
Fn=Fn-1+Fn-2,otherwise
你的任务很简单，给定一个素数P，和非负整数C，找到最小的非负整数n，满足
Fn=C(mod P)
【输入格式】
第一行一个整数T，表示数据组数。接下来T行，每行两个非负整数C、P。
【输出格式】
对于每组数据输出最小的非负整数n，如果满足条件的n不存在，输出-1
【样例输入】
4
0 11
16 19
18 19
4 19
【样例输出】
0
14
16
-1
【提示】
1<=T<=100
11<=P<=2*10^9 P是素数
0<=C<=P - 1
(P mod 10)是完全平方数
我们保证，如果答案存在，则答案不会超过2*10^9
【来源】
Codechef FNCodeChef OCT13 Fibonacci Number