title: Problem 312
date: 2010/11/28 01:00:00
---
***
# [Problem 312](https://projecteuler.net/problem=312)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=312)

## **Đườ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}$.

***