TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3157
  • 問題
  • P3157【nodgd又来造水题】计算高精度
    制限 : 時間制限 : 30000 MS   メモリ制限 : 65536 KB
    問題説明

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

    入力形式

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

    出力形式

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

    サンプル入力

    5
    6
    7
    34
    55
    88

    サンプル出力

    8
    13
    21
    8
    9
    -1

    ヒント

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


    ソース  感谢nodgd命题