title: Problem 349
date: 2011/09/03 16:00:04
---
***
# [Problem 349](https://projecteuler.net/problem=349)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=349)

## **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})$.

***