Don't worry. Be TogetherAI (CI翻译)
N
1
T
(0,0)
modulo
0
N T modulo
x_1 y_1
x_2 y_2
:
:
x_N y_N$1$行目に、人間の数を表す整数$N(1≦N≦100,000)$、移動ターン数を表す整数$T(1≦T≦100,000)$、正整数$modulo$が、空白区切りで与えられる。$2$行目から$N$行間における$i+1(1≦i≦N)$行目には、$i$番目の人がいる座標を表す整数$x_i,\ y_i$が、空白区切りで与えられる。
3
modulo,\ x_i,\ y_i
- part1 (
$40$点) :$modulo=1,000,000,007$、$-1,000,000≦x_i,\ y_i≦1,000,000$ - part2 (
$30$点) :$1≦modulo≦1,000,000,007$、$-100≦x_i,\ y_i≦100$ - part3 (
$30$点) :$1≦modulo≦1,000,000,007$、$-1,000,000≦x_i,\ y_i≦1,000,000$
T
modulo
0
2 2 1000000007
1 1
-1 -14$x$座標が正の方向を右、$y$座標が正の方向を上とします。$2$ターン目に二人が原点に辿り着く方法は、以下の$4$通りとなります。
4 4 1000000007
0 4
4 0
-4 0
0 -41- それぞれ、まっすぐ原点に向かって進むパターン以外存在しないので、答えは
$1$通りとなります。
1 6 10
0 00$6$ターンで原点から原点に戻ってくる方法は$400$通りあるので、$10$で割った余りの$0$を出力します。
3 7 12345
2 3
0 1
-2 -111415{"titleZh":"别担心，大家在一起","bodyZh":"N\n\n1\n\nT\n\n(0,0)\n\nmodulo\n\n0\n\n\nN T modulo\nx_1 y_1\nx_2 y_2\n:\n:\nx_N y_N\n`\n\n- 第 1 行中以空格分隔给出表示人数的整数 $N(1≦N≦100,000)$、表示移动回合数的整数 $T(1≦T≦100,000)$，以及正整数 $modulo$。\n- 从第 2 行开始的 $N$ 行中，第 $i+1(1≦i≦N)$ 行以空格分隔给出表示第 $i$ 个人所在坐标的整数 $x_i,\ y_i$。\n\n3\n\n$modulo,\\ x_i,\\ y_i$\n\n- 子任务 1（$40$ 分）：$modulo=1,000,000,007$，$-1,000,000≦x_i,\\ y_i≦1,000,000$\n- 子任务 2（$30$ 分）：$1≦modulo≦1,000,000,007$，$-100≦x_i,\\ y_i≦100$\n- 子任务 3（$30$ 分）：$1≦modulo≦1,000,000,007$，$-1,000,000≦x_i,\\ y_i≦1,000,000$\n\nT\n\nmodulo\n\n0\n\n`\n2 2 1000000007\n1 1\n-1 -1\n`\n\n`\n4\n`\n\n- 两个人在第 $2$ 回合到达原点的走法共有以下 $4$ 种。\n\n`\n4 4 1000000007\n0 4\n4 0\n-4 0\n0 -4\n`\n\n`\n1\n`\n\n- 每个人都只能沿直线朝原点前进，因此答案为 $1$ 种。\n\n`\n1 6 10\n0 0\n`\n\n`\n0\n`\n\n- 从原点出发并在 $6$ 回合后返回原点共有 $400$ 种走法，因此输出除以 $10$ 的余数 $0$。\n\n`\n3 7 12345\n2 3\n0 1\n-2 -1\n`\n\n`\n11415\n
题面与样例版权归 AtCoder 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。