← 返回题目

题库练习天下第一

← 上一题下一题 →

A1710 | $天下第一$

时间限制1s

内存限制128MB

通过 / 提交0/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$ 行 $1$ 表示小码君获胜，$2$ 表示小码酱获胜，`` error `` 表示平局。

输入输出样例

输入 #1

1 10
4 5

输出 #1

C++ 编辑器

输入

输出