——————声明——————

只是一个萌新，不怕死的萌新

只是求把我这个程序最优化

只是一个荔枝于混分拿铜牌的萌新。。。

再偷偷嘟囔一句：

for的循环次数雀实有问题，但是不重要

在这里给大佬们Orz了

再次声明只是想混到尽可能多得分。。。

——————代码——————

#include<bits/stdc++.h>
using namespace std;
long long n,m,fib[100001],a,b,s;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a>>b;
		if(a==0)
		{
			cout<<0<<endl;
			continue;
		}
		if(b==0)
		{
			cout<<1<<endl;
			continue;
		}
		fib[1]=a;
		fib[2]=b;
		s=0;
		for(int j=3;j<=m;j++)
		{
			fib[j]=(fib[j-1]+fib[j-2])%m;
			if(fib[j]==0)
			{
				cout<<j-1<<endl;
				s=1;
				break;
			}
		}
		if(s==0)
		{
			cout<<-1<<endl;
		}
	}
	return 0;
 }

——————留言——————

很弱智，对八。。。。。。

Orz