题意:求 L ≤ x ≤ y ≤ R L\leq x\leq y\leq R L≤x≤y≤R且满足 y % x = y ⊕ x y\% x=y\oplus x y%x=y⊕x的 ( x , y ) (x,y) (x,y)的对数。 ( 1 ≤ L ≤ R ≤ 1 0 18 ) (1\leq L\leq R\leq 10^{18}) (1≤L≤R≤1018)
y % x y\% x y%x显然很不好做,我们需要转化一下。
我们发现:
1. 1. 1. 当 2 x ≤ y 2x\leq y 2x≤y,有 y − x > y % x y-x>y\% x y−x>y%x;
2. 2. 2. 当 2 x > y 2x>y