#P5635. 【CSGRound1】天下第一

【CSGRound1】天下第一

题目背景

天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后,开始了自己休闲的生活,并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人,所以 zhouwc 虽然是一个蒟蒻,也有能和 cbw 玩游戏的机会。

题目描述

游戏是这样的:

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

cbw 拥有数 xx,zhouwc 拥有数 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,则 cbw 胜利。如果 yy 先到 00,则 zhouwc 胜利。如果 x,yx,y 都不能到 00,则为平局。

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

输入格式

有多组数据。

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

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

输出格式

TT

11 表示 cbw 获胜,22 表示 zhouwc 获胜,error 表示平局。

1 10
1 3
error
1 10
4 5
1

提示

1T2001 \leq T \leq 200

1X,Y,Mod100001 \leq X,Y,Mod \leq 10000