题目描述
有一个游戏。给定两个数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 表示平局。
样例输入输出
提示
对于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 字节)。