#agc022f. [agc022_f]Checkers

[agc022_f]Checkers

x=10100x=10^{100}, 数轴上有 nn 个点, 第 ii 个点的坐标为 xix^i.

进行 n1n-1 次操作, 每次操作选择两点 AABB, 将 AA 移动到 AA 关于 BB 的对称的位置并删去 BB.

求最后剩下的一个数有多少种可能的取值.

n50n\leqslant 50