【智慧构造题】CF1427E Xum

我们发现这个原数为奇数的条件比较神秘，于是我们考虑每次把这个数字第一位 \(1\) 给干了。

考虑怎么构造。

令 $d=\lfloor \log_2 x \rfloor $

令 \(x=1abc1\)

\(x1=1abc10000\)

\(x2=1abc0abc1\)

\(x3=x2+x1=1abc01abc1\)

\(x4=x ⊕ x3=1abc000000\)

\(x5=x1+x1=1abc100000\)

\(x6=100000\)

我们使用 \(x6\) 反复自增肘飞 \(x2\) 的 \(1abc\)（前四位）

得到\(x7=abc1\)

然后就赢了！