#P5635. 【CSGRound1】天下第一

【CSGRound1】天下第一

背景

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

题目描述

游戏是这样的:

给定两个数 xx,yy,与一个模数 pp。

cbw 拥有数 xx,zhouwc 拥有数 yy。

第一个回合:x←(x+y) mod px\leftarrow(x+y)\bmod p。

第二个回合:y←(x+y) mod py\leftarrow(x+y)\bmod p。

第三个回合:x←(x+y) mod px\leftarrow(x+y)\bmod p。

第四个回合:y←(x+y) mod py\leftarrow(x+y)\bmod p。

以此类推....

如果 xx 先到 00,则 cbw 胜利。如果 yy 先到 00,则 zhouwc 胜利。如果 x,yx,y 都不能到 00,则为平局。

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

输入格式

有多组数据。

第一行:TT 和 pp 表示一共有 TT 组数据且模数都为 pp。

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

输出格式

共 TT 行

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

1 10
1 3

error
1 10
4 5

1

提示

1≤T≤2001 \leq T \leq 200。

1≤x,y,p≤100001 \leq x,y,p \leq 10000。