---

Problem 312

---

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

Đường dẫn chu kỳ trên đồ thị Sierpiński

$C(n)$ là số đường dẫn chu kỳ trên đồ thị Sierpiński bậc $n$.

Tính $C(10^{12}) \pmod{10^9}$.

---