求 $\sum_{i=0}^ni\oplus x \pmod p$，其中 $\oplus$ 是异或，质数 $p=10^9+7$。

输入一行两个整数 $n,x(1\le n,x\le10^{12})$

输出一行一个整数，代表你的答案

定义两个整数的异或 $a\oplus b$ 为先将 $a,b$ 转化为二进制，然后对每一位，若 $a,b$ 该位不同则该位结果为 $1$，否则为 $0$，各位都这么操作后得到结果。如 $3\oplus 5=(011)_2\oplus(101)_2=(110)_2=6$。

对样例，$(0\oplus5)+(1\oplus5)+(2\oplus5)+(3\oplus5)+(4\oplus5)=5+4+7+6+1=23$，而 $23\bmod p=23$。