#3214. POJ1995 Raising Modulo Numbers 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

人是不同的。一些秘密阅读的杂志充满了有趣的女孩的照片,另一些杂志在他们的地窖里制造了一颗炸弹,另一些喜欢使用Windows,有些喜欢困难的数学游戏。最新的市场研究表明,迄今为止,这一细分市场被低估了,并且缺乏此类游戏。因此,这种游戏就包含在KOKODáKH中。规则如下:

每个玩家选择两个数字Ai和Bi,并将它们写在纸条上。其他人看不到数字。在一个特定的时刻,所有的玩家向其他人展示他们的数字。目标是确定所有玩家包括自己的所有表达式之和,并在除以给定的M后确定余数。胜者是首先确定正确结果的人。根据玩家的经验,选择更高的数字可能会增加难度。

您应该编写一个计算结果并能够找出谁赢得了比赛的程序。

输入格式

输入包含Z个分配。它们的数量由出现在输入第一行的单个正整数Z给出。然后进行分配。每个分配都从包含整数M(1 <= M <= 45000)的行开始。总和除以该数字。下一行包含玩家人数H(1 <= H <= 45000)。接下来正好是H线。在每一行上,正好有两个数字Ai和Bi被空格隔开。两个数字不能同时等于零。

输出格式

对于每个项,只有一行输出。在这一行,有一个数字,表达式的结果。

样例

样例输入

3
16
4
2 3
3 4
4 5
5 6
36123
1
2374859 3029382
17
1
3 18132

样例输出

2
13195
13

来源

CTU Open 1999