E. 【CSGRound1】天下第一

    远端评测题 200ms 256MiB

【CSGRound1】天下第一

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

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

题目描述

游戏是这样的:

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

cbw 拥有数 xx,zhouwc 拥有数 yy

第一个回合:x(x+y)modpx\leftarrow(x+y)\bmod p

第二个回合:y(x+y)modpy\leftarrow(x+y)\bmod p

第三个回合:x(x+y)modpx\leftarrow(x+y)\bmod p

第四个回合:y(x+y)modpy\leftarrow(x+y)\bmod p

以此类推....

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

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

输入格式

有多组数据。

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

以下 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,p100001 \leq x,y,p \leq 10000

0814B

未参加
状态
已结束
规则
IOI
题目
5
开始于
2026-8-14 14:30
结束于
2026-8-14 17:15
持续时间
2.8 小时
主持人
参赛人数
44