#arc133d. [arc133_d]Range XOR

[arc133_d]Range XOR

定义 \oplus异或运算,给定整数 L,R,VL,R,V,求:

$$\displaystyle\sum_{l=L}^{R}\displaystyle\sum_{r=l}^{R}[(\oplus_{i=l}^{r}i)=V] $$

1L,R10181\leqslant L,R\leqslant 10^{18}0V10180\leqslant V\leqslant 10^{18}