---

Problem 426

---

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

Hệ bóng hộp

Hệ bóng hộp: mỗi hàng có hộp và bóng, bóng di chuyển theo quy tắc. $S(n) = \sum_{k=1}^{n} k \cdot p(k)$. Tính $S(10^{18}) \pmod{10^8}$.

---