rt,首先这个数据似乎暴力都能过,而且在暴力过程中甚至可以不判定会不会error!详见代码。
#include<bits/stdc++.h>
#define ll long long
#define itn int
using namespace std;
int main()
{
int t,p,x,y;
cin>>t>>p;
while(t--)
{
cin>>x>>y;
for(int i=1;i>-1;i++)
{
if(x==0){cout<<1<<endl;break;}
if(y==0){cout<<2<<endl;break;}
if(i%2==1) x=(x+y)%p;
else y=(x+y)%p;
if(i>50000){cout<<"error"<<endl;break;}
}
}
return 0;
}