---

Problem 832

---

Xem đề gốc (tiếng Anh)

Dãy Mex

$a_0 = 0$, $a_n = \text{mex}({a_0,\ldots,a_{n-1}} \text{ XOR})$. Tính $a(10^{18}) \pmod{10^9+7}$.

---