---

Problem 446

---

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

Rút lui B

$g(n)$ đếm các hàm idempotent $f:\mathbb{Z}n \to \mathbb{Z}_n$. Tính $\sum{n=1}^{10^6} g(n) \pmod{10^9}$.

---