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

## **Họ tiền tố Collatz**

Đếm số chuỗi Collatz dài $\le n$ là tiền tố của chuỗi $c_k$ với $c_0 = k$. Tính $f(10^6) \pmod{10^9+7}$.

***