---

Problem 301

---

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

Nim

Nim ba đống đá: hai người thay nhau lấy bất kỳ số đá từ một đống. Người không còn nước đi thua.

Có bao nhiêu vị trí thua cho người đi trước với tổng số đá $< 2^{30}$ (ba đống $a,b,c$ theo thứ tự)? Tính modulo $10^8$.

---