我们发现这个原数为奇数的条件比较神秘,于是我们考虑每次把这个数字第一位 \(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\)
然后就赢了!