题解都是记忆化搜索，我直接计数然后......过了！！！

#include<iostream>
using namespace std;
int main()
{
	int p,t;
	cin>>t>>p;
	while(t--)
	{int x,y,num=0;
		cin>>x>>y;
		while(num<=100005)
		{
			x=(x+y)%p;
			if(x==0)	
			{
				cout<<1<<endl;
				break;
			}
			y=(x+y)%p;
			if(y==0)
			{
				cout<<2<<endl;
				break;
			}
			num++;
		}
		if(num>100005)
		{
			cout<<"error\n";
		}
	}
}

评测记录