Problem 361 Tạo lúc 2011-12-04 Chỉnh sửa vào 2026-05-04 Problem 361 Xem đề gốc (tiếng Anh) Dãy con Thue-MorseDã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}$. Xem markdown Sao chép markdown