---

Problem 760

---

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

Tổng theo toán tử bit

$f(n) = \sum_{k=0}^{n} (n \text{ AND } k) + (n \text{ OR } k) + (n \text{ XOR } k)$. Tính $\sum_{n=0}^{10^{18}} f(n) \pmod{10^9+7}$.

---