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

## **Dãy con Thue-Morse**

Dãy Thue-Morse: $T_0=0$, $T_{2n}=T_n$, $T_{2n+1}=1-T_n$. Đặt $b(0)=b(1)=1$, $b(2)=2$ và $b(n) = b(n - T_n) + b(n - T_{n-1})$ với các hệ số Thue-Morse.

Tính $b(10^{18}) \pmod{10^8+7}$.

***