https://codeforces.com/contest/1325/problem/D
有一个非常经典的结论
a+b=(a^b)+2(a&b)
这个题就可以往上面靠,首先我们观察一下,对于两个数的情况,如果(v-u) mod 2=1,必然无解,试着将它扩展一下,也是对的,因为最低一位没有进位。
可以确定的是ans<=3
仿照上面的式子,令
a=u, b=c=((a+b)-(a^b))/2
如果a&b=0,可以直接将二者合并。
https://codeforces.com/contest/1325/problem/D
有一个非常经典的结论
a+b=(a^b)+2(a&b)
这个题就可以往上面靠,首先我们观察一下,对于两个数的情况,如果(v-u) mod 2=1,必然无解,试着将它扩展一下,也是对的,因为最低一位没有进位。
可以确定的是ans<=3
仿照上面的式子,令
a=u, b=c=((a+b)-(a^b))/2
如果a&b=0,可以直接将二者合并。