给定qqq,共qqq组询问,每次给定lll, rrr,求 ∑i=lr(i⊕(i+1))\sum_{i=l}^{r} (i \oplus (i + 1))∑i=lr(i⊕(i+1)) 模100000000710000000071000000007的值。
求大佬给出思路,以及是否有公式,如有最好给出,谢谢。