题目背景
天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后,开始了自己休闲的生活,并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人,所以 zhouwc 虽然是一个蒟蒻,也有能和 cbw 玩游戏的机会。
题目描述
游戏是这样的:
给定两个数 x,y,与一个模数 p。
cbw 拥有数 x,zhouwc 拥有数 y。
第一个回合:x←(x+y)mod p。
第二个回合:y←(x+y)mod p。
第三个回合:x←(x+y)mod p。
第四个回合:y←(x+y)mod p。
以此类推....
如果 x 先到 0,则 cbw 胜利。如果 y 先到 0,则 zhouwc 胜利。如果 x,y 都不能到 0,则为平局。
cbw 为了捍卫自己主席的尊严,想要提前知道游戏的结果,并且可以趁机动点手脚,所以他希望你来告诉他结果。
输入格式
有多组数据。
第一行:T 和 p 表示一共有 T 组数据且模数都为 p。
以下 T 行,每行两个数 x,y。
输出格式
共 T 行
1 表示 cbw 获胜,2 表示 zhouwc 获胜,error
表示平局。
输入输出样例
输入 #1
1 10 1 3
输出 #1
error
输入 #2
1 10 4 5
输出 #2
1
说明/提示
1≤T≤200。
1≤x,y,p≤10000。
思路
模拟
关于 error,设一个计数器s,如果它循环了10000次以上,就假装没有结果,输出"error"
#include<bits/stdc++.h>
using namespace std;
int t,p,x,y,s;
int main()
{
cin>>t>>p;
while(t--)
{
cin>>x>>y;
s=0;
while(1)
{
s++;
x=(x+y)%p;
if(x==0)
{
printf("%d\n", 1);
break;
}
y=(x+y)%p;
if(y==0)
{
printf("%d\n", 2);
break;
}
if(s==10000)
{
printf("error\n");
break;
}
}
}
return 0;
}
如有错误,欢迎大家评论区指出!感谢!