---

Problem 384

---

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

Dãy Rudin-Shapiro

Dãy Rudin-Shapiro $R(n)$: số lần xuất hiện $11$ trong biểu diễn nhị phân của $n$. $s(n) = \sum_{k=0}^{n} R(k)$.

Tính $\sum_{n=0}^{10^{11}} s(n)$.

---