F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister 捐赠本站
Notice:1:五月份月赛定于5.27日12:30--17:30,欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
Problem 5104. -- Fib数列

5104: Fib数列

Time Limit: 10 Sec  Memory Limit: 128 MB
Submit: 160  Solved: 63
[Submit][Status][Discuss]

Description

Fib数列为1,1,2,3,5,8...
求在Mod10^9+9的意义下,数字N在Fib数列中出现在哪个位置
无解输出-1

Input

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

Output

如题

Sample Input

3

Sample Output

4

HINT

Source

[Submit][Status][Discuss]

HOME Back