title: Problem 445
date: 2013/11/16 22:00:00
---
***
# [Problem 445](https://projecteuler.net/problem=445)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=445)

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

***