#P4666. 小z的胡话

    ID: 3800 传统题 1000ms 512MiB 尝试: 85 已通过: 28 难度: 8 上传者: 标签>CF2500提高+/省选-暴力枚举可行性剪枝分治算法增量维护快速乘防溢出二项式定理模数逐层提升

小z的胡话

题目描述

废话不多说,反正小z要说胡话啦!! 小z滔滔不绝地念叨着一串串数字,经过围观群众仔细辨认,猜测他说的正是模10^13意义下的斐波那契数列,我们称之为数列F。 在小z安静下来后,大家都牢牢记住了他所念的最后一个数字,遗憾的是,谁也没有数清小z到底说到了数列的多少项,于是决定求助于你。 给定一个模10^13意义下的非负整数a,求a第一次在数列F中出现是第几项。 这里模意义下的斐波那契数列F定义如下:

输入格式

一行一个非负整数a,0<=a<10^13

输出格式

一行一个整数ans,表示a第一次在数列F中出现的位置 如果a不出现在数列F中,输出-1

1
1

提示

没有写明提示

题目来源

没有写明来源