atcoder#AGC022F. [AGC022F] Checkers
[AGC022F] Checkers
分值: 分
问题描述
设 。Inaba 在数轴上有 个棋子,第 个棋子位于坐标 ,对于所有 。
每秒钟,Inaba 选择两个棋子 和 ,并将 移动到其当前位置关于 的对称点。之后, 被移除。( 和 可能处于相同的位置,也可能 在移动后与其他棋子处于相同的位置。)
经过 秒后,将只剩下一个棋子。求这个棋子可能的位置的不同数量,结果对 取模。
约束条件
- 是整数。
输入
输入通过标准输入提供,格式如下:
输出
打印最终棋子可能位置的不同数量,对 取模。
3
12
有 个棋子,分别位于 、、。我们称它们为 、、。
以下是两种(总共 种)可能的移动序列:
- 让 在第一秒跳过 ,然后在第二秒让 跳过 。 的最终位置是 。
- 让 在第一秒跳过 ,然后让 在第二秒跳过 。 的最终位置是 。
总共有 种可能的移动序列,并且最终的棋子位置各不相同。
4
84
22
487772376
记得输出结果对 取模。