A8018.天下第一

普及/提高-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小码君与小码君一起玩一个比胜负的游戏 ;

游戏是这样的:

给定两个数 xxyy,与一个模数 ModMod

小码君 拥有数 xx,小码酱 拥有数 yy

第一个回合:x=(x+y)%Modx=(x+y)\%Mod

第二个回合:y=(x+y)%Mody=(x+y)\%Mod

第三个回合:x=(x+y)%Modx=(x+y)\%Mod

第四个回合:y=(x+y)%Mody=(x+y)\%Mod

以此类推....

如果 xx 先到 00,则 小码君 胜利。如果 yy 先到 00,则 小码酱 胜利。如果 x,yx,y 都不能到 00,则为平局。

小码君为了捍卫自己的尊严,想要提前知道游戏的结果,并且可以趁机动点手脚,所以他希望你来告诉他结果。

输入格式

有多组数据。

第一行:TTModMod 表示一共有 TT 组数据且模数都为 ModMod

以下 TT 行,每行两个数 x,yx,y

输出格式

TT

11 表示小码君获胜,22 表示小码酱获胜,error 表示平局。

输入输出样例

  • 输入#1

    1 10
    4 5

    输出#1

    1

说明/提示

1T501 \leq T \leq 50

1X,Y,Mod10001 \leq X,Y,Mod \leq 1000

【普及组算法8】深度优先搜索

0/19
首页