CF193E Fibonacci Number

题目描述

斐波那契数列对10^13取模的定义如下:   1、F0 = 0, F1 = 1   2、Fi = (Fi-1 + Fi-2) mod (10^13) (i >= 2)   输入一个数x,问x是否在斐波那契数列当中出现过,如果出现过,最早出现在哪个位置。

输入格式

输出格式