[题解] [Mivik Round nurture] Mirror
一个无穷的地图，行列从 0 开始标号。$(i,j)$ 可以通过当且仅当 $(i\&j)=0$。同时地图中还有 $n$ 个炸弹。现在给出两个格子，保证可以通过，问从一个格子走到另一个格子至少需要走多少步，且在步数最少的情况下至少需要拆除哪些炸弹。
$1\le n\le 2\cdot 10^5$，$0\le x,y\le 10^{18}$
![[题解] [Mivik Round nurture] Mirror](/image/nurture/mirror.png)
[题解] [Mivik Round nurture] Mirror
一个无穷的地图，行列从 0 开始标号。$(i,j)$ 可以通过当且仅当 $(i\&j)=0$。同时地图中还有 $n$ 个炸弹。现在给出两个格子，保证可以通过，问从一个格子走到另一个格子至少需要走多少步，且在步数最少的情况下至少需要拆除哪些炸弹。
$1\le n\le 2\cdot 10^5$，$0\le x,y\le 10^{18}$