{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"人们各不相同。有些人暗地里看充满有趣女孩图片的杂志,有些人在地下室制造原子弹,有些人喜欢使用Windows,有些人喜欢困难的数学游戏。最新的市场调研显示,这个市场细分以前被严重低估,缺乏这样的游戏。这种游戏因此被包含在KOKODáKH中。规则如下:\r\u003cbr\u003e\r\u003cbr\u003e每位玩家选择两个数字Ai和Bi,并将它们写在一张纸条上。其他人看不到这些数字。在某一时刻,所有玩家向其他人展示他们的数字。目标是确定所有玩家(包括自己)的表达式Ai\u003csup\u003eBi\u003c/sup\u003e的总和,并确定除以给定数字M后的余数。第一个确定正确结果的人获胜。根据玩家的经验,通过选择更高的数字可以增加难度。\r\u003cbr\u003e\r\u003cbr\u003e你应该编写一个计算结果并能够找出谁赢得比赛的程序。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含Z个赋值。它们的数量由输入的第一行上出现的单个正整数Z给出。然后是赋值。每个赋值以包含一个整数M(1 \u0026lt;\u003d M \u0026lt;\u003d 45000)的行开始。和将被这个数字除以。接下来一行包含玩家数量H(1 \u0026lt;\u003d H \u0026lt;\u003d 45000)。接下来确切地跟着H行。在每一行上,都有两个由空格分隔的数字Ai和Bi。这两个数字不能同时为零。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个赋值,输出只有一行。在这一行上,有一个数字,表达式的结果\r\u003cbr\u003e\u003cp align\u003d\"CENTER\"\u003e\u003cvar\u003e(A\u003csub\u003e1\u003c/sub\u003e\u003csup\u003eB\u003csub\u003e1\u003c/sub\u003e\u003c/sup\u003e+A\u003csub\u003e2\u003c/sub\u003e\u003csup\u003eB\u003csub\u003e2\u003c/sub\u003e\u003c/sup\u003e+ ... +A\u003csub\u003eH\u003c/sub\u003e\u003csup\u003eB\u003csub\u003eH\u003c/sub\u003e\u003c/sup\u003e)mod M\u003c/var\u003e。\u003c/p\u003e"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n16\r\n4\r\n2 3\r\n3 4\r\n4 5\r\n5 6\r\n36123\r\n1\r\n2374859 3029382\r\n17\r\n1\r\n3 18132\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n13195\r\n13\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}