TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P4637
  • 問題
  • P4637Fib数列
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 1s,128m
    問題説明

    Fib数列为1,1,2,3,5,8...

    求在Mod10^9+9的意义下,数字N在Fib数列中出现在哪个位置

    无解输出-1

    入力形式

    一行,一个数字N,N < = 10^9+9

    出力形式

    一个整数,表示所求答案

    サンプル入力

    3

    サンプル出力

    4


    ソース  BZOJ5104