TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P3157
  • Problem
  • P3157【nodgd又来造水题】计算高精度
    Limits : Time Limit : 30000 MS   Memory Limit : 65536 KB
    Description

    众所周知,斐波那契数列是这样的:Fib[1]=1, Fib[2]=2, Fib[3]=3, Fib[4]=5,...注意,此处为了方便没有定义Fib[0],尽管别处一般都有定义。
    现在问题来了:
    1.给你三个n,输出Fib[n]。
    2.给你三个很大的正整数m,判断它是不是斐波那契数列中的某一项。如果是,求出它是第几项。

    Input Format

    共六行。前三行每行一个正整数n,表示第一类问题。后三行每行一个正整数m,表示第二类问题。

    Output Format

    共六行,分别为每次提问的答案。
    对于第二类提问,如果m不是Fib中的项,输出“-1”(不含引号)。

    Sample Input

    5
    6
    7
    34
    55
    88

    Sample Output

    8
    13
    21
    8
    9
    -1

    Hint

    n<=200000
    m不超过50000位
    小贴士:Fib[200000]是一个41798位的十进制数。


    Source  感谢nodgd命题