A8018.天下第一
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君与小码君一起玩一个比胜负的游戏 ;
游戏是这样的:
给定两个数 x,y,与一个模数 Mod。
小码君 拥有数 x,小码酱 拥有数 y。
第一个回合:x=(x+y)%Mod。
第二个回合:y=(x+y)%Mod。
第三个回合:x=(x+y)%Mod。
第四个回合:y=(x+y)%Mod。
以此类推....
如果 x 先到 0,则 小码君 胜利。如果 y 先到 0,则 小码酱 胜利。如果 x,y 都不能到 0,则为平局。
小码君为了捍卫自己的尊严,想要提前知道游戏的结果,并且可以趁机动点手脚,所以他希望你来告诉他结果。
输入格式
有多组数据。
第一行:T 和 Mod 表示一共有 T 组数据且模数都为 Mod。
以下 T 行,每行两个数 x,y。
输出格式
共 T 行
1 表示小码君获胜,2 表示小码酱获胜,error
表示平局。
输入输出样例
输入#1
1 10 4 5
输出#1
1
说明/提示
1≤T≤50。
1≤X,Y,Mod≤1000。