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

## **Peredur fab Efrawg**

Cừu đen đổi màu thành trắng khi cừu trắng kêu và ngược lại. Gọi $E(t)$ là kỳ vọng số cừu đen sau $t$ giây.

Tính $\lfloor E(10^{18}) \rfloor \pmod{10^8}$.

***