问题 6237 --4.墟(war)

6237: 4.墟(war)

题目描述

有一个游戏。给定两个数x,y,与一个模数p。 A 拥有数x,B 拥有数y。 第一个回合:x ← (x + y) mod p。(这里的mod 是求余运算) 第二个回合:y ← (x + y) mod p。 第三个回合:x ← (x + y) mod p。 第四个回合:y ← (x + y) mod p。 以此类推....(说明:(x + y) mod p 等价于(x + y)%p) 如果x 先到0,则A 胜利。如果y 先到0,则B 胜利。如果x,y 都不能到0,则为平局。 A 现在想要提前知道游戏的结果,所以他希望你来告诉他。

输入

有多组数据。 第一行:T 和p 表示一共有T 组数据且模数都为p。 以下T 行,每行两个数x,y。

输出

共T 行;1 表示A 获胜,2 表示B 获胜,error 表示平局。

样例输入输出

输入#1 复制
1 10
1 3
输出#1 复制
error
输入#2 复制
2 10
4 5
1 3
输出#2 复制
1
error

提示

对于40% 的数据,1 ≤ T ≤ 20,1 ≤ x,y,p ≤ 100。 对于100% 的数据,1 ≤ T ≤ 200,1 ≤ x,y,p ≤ 10000。 选手请注意,这里提供几个c++常见类型。int, long long, bool, short(一个short 类型占据2 字节)。
序号 标题 作者 发表时间 费用 订购数 操作