[AGC022F]Checkers

Description 令 x = 1 0 100 x=10^{100} x=10100，数轴上有n个点，第i个点的坐标为 x i x^i xi 进行n-1次操做，第i次操做选择两个点A和B，将A变为A关于B的对称点，而后删去B 最后会剩下1一个数，问这个数有多少种可能的取值 n<=50html Solution 因为x很大，咱们能够只考虑每一个数的贡献 容易知道每一个数的贡献形式为±2^k 若是

>>阅读原文<<