---

Problem 445

---

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

Rút lui A

$f(n)$ là số hàm $f:{1,\ldots,n} \to {1,\ldots,n}$ thỏa $f \circ f = f$. Tính $f(10^{14}) \pmod{10^9}$.

---