[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 若是

>>阅读原文<<