AT_pakencamp_2020_day1_f Fibonaccyan( 暂无评定 ) 题解

题目链接

题目大意：

给定数 \(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;
}