A1710. 天下第一
编程题
普及/提高-
知识点
题目描述
小码君与小码酱一起玩一个比胜负的游戏 ;
游戏是这样的:
给定两个数 $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$,则为平局。
小码君为了捍卫自己的尊严,想要提前知道游戏的结果,并且可以趁机动点手脚,所以他希望你来告诉他结果。
游戏是这样的:
给定两个数 $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$ 和 $Mod$ 表示一共有 $T$ 组数据且模数都为 $Mod$。
以下 $T$ 行,每行两个数 $x,y$。
输出格式
共 $T$ 行
$1$ 表示小码君获胜,$2$ 表示小码酱获胜,``
$1$ 表示小码君获胜,$2$ 表示小码酱获胜,``
error`` 表示平局。输入输出样例
输入 #1
1 10 4 5
输出 #1
1
说明/提示
$1 \leq T \leq 50$。
$1 \leq X,Y,Mod \leq 1000$。
$1 \leq X,Y,Mod \leq 1000$。