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

    定义一个数列:

    \(f(0)=a,f(1)=b, f(n)=f(n-1)+f(n-2)\)

    其中 \(a,b\) 均为正整数,\(n\geq2\)

    问有多少种 \((a,b)\) ,使得 \(k\) 出现在这个数列里,且不是前两项。

    由于答案可能很大,你只需要输出答案模 $10^9+7$ 的结果即可。

    入力形式

    一行一个整数 \(k\)

    出力形式

    一行一个整数,表示答案模 $10^9+7$ 的结果

    サンプル入力 1

    19260817

    サンプル出力 1

    34166325

    サンプル入力 2

    1000000000

    サンプル出力 2

    773877569

    ヒント

    $1\leq k\leq10^9$


    ソース  洛谷3986