title: Problem 728
date: 2020/10/03 18:00:00
---

***
# [Problem 728](https://projecteuler.net/problem=728)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=728)

## **Vòng tròn tiền xu**

$n$ đồng tiền xếp thành vòng tròn. Đếm số cách lấy đồng tiền sao cho không lấy hai đồng kề nhau. Tính $f(10^{18}) \pmod{10^9+7}$.

***