标签：
小明现在知道斐波那契数列中的第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。
标签：
原文地址：http://www.cnblogs.com/Ackermann/p/5558492.html
