5539: 墟

内存限制:256 MB 时间限制:2 S
题面:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

有一个游戏。给定两个数 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 字节)。

输入样例 复制

1 10
1 3

输出样例 复制

error

分类标签