斐波那契数
Posted 【對策局】
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了斐波那契数相关的知识,希望对你有一定的参考价值。
【题目描述】
小明现在知道斐波那契数列中的第X个数模P后的值N,即Fabonacci(X) mod P = N,以及X可能的最大值M,如果再对于斐波那契数列中每一个数都模P,他想知道这个数可能出现在第几个。
【输入描述】
一行,共3个整数,第一个数为N,第二个数为P,第三个数为x可能的最大值M,三个数以空格隔开。
【输出描述】
一个整数,满足Fabonacci(i) mod P = N的最小的i,如果不存在则输出-1。
【样例输入】
3 7 5
【样例输出】
4
【数据范围及提示】
对于20%的数据,保证0 < M ≤ 50;
对于50%的数据,保证0 < M ≤ 100;
对于70%的数据,保证0 < M ≤ 500;
对于100%的数据,保证0 < M ≤ 1000,0 ≤ N < P,P为素数且2 < P< 105。
以上是关于斐波那契数的主要内容,如果未能解决你的问题,请参考以下文章