题目链接
题目大意：
给定数 \(P\)，寻找能把 \(P\) 整除的最小的斐波那契数，然后输出它是斐波那契数列中的第几个，找不到输出的话就输出 -1 。
分析：
主要代码：
a[i]=(a[i-1]+a[i-2])%p
思路：
先将 \(a\) 数组的第一项和第二项都初始化为 1 ，然后判断是不是能整除 \(p\) 就行了
Code:
#include <bits/stdc++.h>
using namespace std;
long long p;
long long a[3005];
int main()
{
cin>>p;
if(p==1)
{
cout<<1<<endl;//樱花国题一定要输出换行，不然会错。
return 0;
}
a[1]=1;
a[2]=1;
for(int i=3;i<=3000;i++)//一定要设置i<=3000，不然会TLE。
{
a[i]=a[i-1]+a[i-2]%p;
if(a[i]%p==0)
{
cout<<i<<endl;//同上。
return 0;
}
}
cout<<-1<<endl;//同上。
return 0;
}