---

Problem 349

---

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

Kiến Langton

Kiến đi trên lưới ô đen/trắng: lật màu ô hiện tại, quay phải nếu trắng, trái nếu đen.

$c(t)$ là số ô đen sau $t$ bước. Tính $c(10^{18})$.

---